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INLELDING 


LOGICASYMBOLEN VOOR ONTMWERP- 


EN UITVOERINGSSCHEMA'S 


Op het gebied van binaire logica bestaat tot nu toe nogal verwarring 
over grafische symbolen die logische functies moeten weergeven. Er zijn 
verschillende systemen in gebruik en het is soms zeer lastig van het ene 
systeem naar het andere over te schakelen, Internationale instanties heb- 
ben één systeem ontworpen dat aan deze verwarrende situatie een einde 
moet maken, Aangezien dit systeem internationaal is goedgekeurd en grote 
fabricanten van IC's het op korte termijn zullen invoeren, is deze cursus 


reeds aangepast aan de nieuwe normen. 


De bedoeling van dit hoofdstuk is de basisbegrippen van de internationale 


normen duidelijk te maken. 


SOORTEN SCHEMA'S 


In binaire logica kennen we twee soorten schema's waarin symbolen voor 
в 


logische functies en voor logica-elementen worden toegepast, namelijk: 
- het ontwerpschema, 


- het uitvoeringsschema. 


Het ontwerpschema is een theoretisch logicaschema dat het functionele 
gedrag van een binair systeem vastlegt, waarbij nog geen rekening wordt 
gehouden met de diverse realisatiemogelijkheden, Het uitvoeringsschema 


verstrekt de technische uitvoering van een binair systeem. 


Het onderscheiden van deze twee soorten schema's, ieder met zijn eigen 
symbolen en afspraken, is voortgekomen uit de omstandigheid dat een 
binair logisch systeem op verschillende manieren gerealiseerd kan worden. 
De automatische besturing van een bepaalde machine kan b.v. met pneu- 
matische onderdelen uitgevoerd worden. Hij kan echter ook worden uit- 
gevoerd met elektronische of met mechanische onderdelen, 

Het ontwerpschema onderscheidt nog niet welke techniek wordt gebruikt. 


De te gebruiken techniek bepaalt hoe het uitvoeringsschema er zal uitzien. 


SAMENSTELLING VAN HET BOUWSTEENSYMBOOL 


Zowel in ontwerpschema's als in uitvoeringsschema's bestaat het 
bouwsteensymbool uit een kader (= een rechthoek in de voorbeelden 
van deze les) of een combinatie van kaders met Één of meer functie- 


symbolen. U kent waarschijnlijk reeds enkele functiesymbolen, zoals: 


& voor een AND-functie 


21 voor een OR-functie 


Het bouwsteensymbool bevat meestal één of meer ingangen en één of meer 
uitgangen. De ingangen worden doorgaans aan de linkerkant van het 
symbool geplaatst en de uitgangen aan de rechterkant, Het functiesymbool 
staat, bij voorkeur, boven en in het midden binnen het kader, Hieronder 
ziet U het symbool van een AND-poort met drie ingangen A, Ben C en een 


uitgang Q. 


be lengte - breedteverhouding van de symboolkaders is vrij te kiezen. 
Er zijn nog meer algemene regels voor de samenstelling van de bouw- 


steensymbolen. Deze komen later ter sprake wanneer we ze nodig hebben. 


HET ONTWERPSCHEMA SYMBOOL 


In schema's voor systeemontwerp wordt het functionele gedrag van een 
binair systeem beschreven. De twee logische toestanden "waar" en "niet 
waar" van een logisch signaal worden voorgesteld door de symbolen "1" 
en "0", Voor een AND-poort bijvoorbeeld is de uitgang alleen "waar" 
als alle ingangen "waar" zijn, Deze situatie kunnen we beschrijven 


met de volgende tekening. 


гави жаи. 
в г 1а ---о 
с 1 


а 
AL 
B—l—|1 o——9—9 
ge 3 


De toevoegingen 0 en 1 maken geen deel uit van het bouwsteensymbool. Ze 
worden gebruikt om de logische toestanden weer te geven. We onderschei- 
den de externe logische toestand (de toestand buiten het kader) en de 
interne logische toestand (de toestand binnen het kader). In de gevallen 
hierboven is te zien dat de interne logische toestand en de externe 
logische toestand voor elke ingang en voor de uitgang altijd gelijk zijn. 
Dit laatste is niet het geval voor het symbool van een NOT-element. 


Bekijk de situatie hieronder. 


De externe logische toestand aan de ingang is 1, de interne logische 
toestand van de ingang is ook 1. Het functiesymbool 1 geeft aan dat de 
logische toestand van de uitgang van het element binnen het kader gelijk 
is aan de logische toestand van de ingang binnen het kader. De externe 
logische toestand van de uitgang is echter niet gelijk aan zijn interne 
logische toestand, Dit wordt aangegeven met het cirkeltje aan de uitgang. 
Dit cirkeltje is een z.g. negatie-indicator, die aanduidt dat 0 in 1, 


of 1 in 0 overgaat. Men zegt: de negatie-indicator "negeert". 


Men kan het NOI-element ook als volgt weergeven: 


Ga dit voor Uzelf na ! 


FUNDAMENTELE BOUWSTENEN IN ONTWERPSCHEMA'S 


Voor het ontwerpen van een binair systeem beschikt een ontwerper over 
AND-poorten, OR-poorten en NOT-elementen. De te verwerken informatie wordt 
met | (= "waar") en 0 (= "niet waar") aangeduid, Worden aan een systeem 
b.v, de signalen А, В еп C toegevoerd en wordt het signaal Q afgenomen, 
dan kan men in een z.g. waarheidstabel weergeven welke combinaties van А, 
Ben С (uitgedrukt in 0, resp. 1) niet en welke welke wel een uitgangs- 


signaal Q = | tot gevolg hebben. 


De fundamentele ontwerpschema - symbolen zijn: 


AND —poort езе 


OR-poort SA 


NoT—element Sik ei -'L 


Het is handig en aan te bevelen om in een ontwerpschema niet de NOT- 
elementsymbolen te gebruiken, maar in plaats daarvan de NOT-functie als 
cirkeltje aan de ingang (resp. uitgang) van de aangrenzende poort weer 


te geven. Zie voorbeelden hieronder: 


& А 
Q === 9 
А >1 А ж] 
1 — 
P9 === о 2 
B B 


Het ontwerpschema is een theoretisch schema, waarin nog helemaal niet tot 
uitdrukking komt welke techniek ( hydraulisch, mechanisch, elektrisch, enz.) 
men gaat gebruiken om het systeem te realiseren. Er is ook nog geen sprake 
van welke digitale bouwstenen we in een bepaalde techniek zullen gebruiken. 
De keuze van de toe te passen techniek en bouwstenen wordt naderhand ge- 
daan; in geval van een elektrische realisatie kan men nog kiezen uit TTL, 
CMOS, ECL, enz. Hierbij kunnen o.a. economische overwegingen een belangrijke 
rol spelen. Hebben we de keuze vastgelegd, dan moet het ontwerpschema 
omgezet worden in het uitvoeringsschema. Dit gaan we later in dit hoofdstuk 


bekijken. 


HET ONTWERPSCHEMA VAN EEN ROLFILM-AUTOMAAT 


We beginnen een voorbeeld te behandelen van het opzetten van een ontwerp- 
schema. Dit voorbeeld zal verderop telkens weer ter sprake komen. 

Bij een rolfilm-automaat moet na het inwerpen van de benodigde munten en 
het drukken op één van de drie aanwezige keuzeknoppen eerst een "teller 

van het aantal afgegeven rolfilms" een stap verdergaan; vervolgens moet 

men 6f een rolfilm А, óf een rolfilm B, бі een rolfilm C kunnen verkrijgen. 
De automaat moet geen film afgeven als tegelijkertijd op 2 of 3 keuzeknoppen 
wordt gedrukt. Men wil dit bereiken met behulp van een digitaal systeem. 
Drukken op de A-knop heeft tot gevolg dat A = 1 wordt. Drukken op de B-knop 
(resp. де C-knop) heeft tot gevolg dat В = 1 (resp. С = 1) wordt. 

Wordt alléén А = 1 (of В = 1 of C = 1), dan moet Е = | worden waardoor de 
teller een stap verdergaat. Als alléén А = 1 (of В = 1 of C = 1) wordt, 

dan moet Р, = 1 (of E mj ef Fo = 1) worden en kan het schuiflaadje met 


de gewenste rolfilm daardoor worden opengetrokken. 


Fal Fe De waarheidstabel van het vereiste digitale 
olo systeem is hiernaast weergegeven. Slechts 
0 1 als één van de signalen А, В of С gelijk is 
1 0 aan 1, is ook F = 1 en telt de teller een 
olo verder, 
0|0 
01% 
910 
ojo 

Is b.v, А = 1, dan moeten F = 1 en A= 1 tesamen voor een resultaat 

РА = 1 zorgen, dat mogelijk maakt dat alleen het A-laadje opengetrokken kan 


worden, Uit de waarheidstabel kunnen we afleiden: 


F= A,B,C + ABT + А,В,С 


Hi = AGF 
Hi = В.Е 
Fe = GE 


Aan de hand van deze vergelijkingen valt het volgende ontwerpschema op te 


stellen. 
" 
А в С 
«жож 


D 
Б----ОҒА-АҒ 
D 
о РВ = BF 
& 
= [°F =CF 


In de bovenstaande tekening is bij de AND-poorten een nieuwe regel 

voor het tekenen van symbolen toegepast. Het is namelijk toegestaan 
(dus niet verplicht) om bouwsteensymbolen op deze manier tegen elkaar 
aan te tekenen, mits er tussen de elementen geen logische verbinding is; 
d.w.z., de elementen moeten onafhankelijk van elkaar zijn. Er zijn nog 
meer mogelijke combinaties van kaders bedacht; die zult U later ontmoe- 


ten. Deze regels zijn ingevoerd om ruimte te sparen, 


OPMERKING 


Het rolfilmautomatenschema kan ook eenvoudiger gehouden worden, We hebben 
het gecompliceerder dan nodig gemaakt om later de omzetting van een 


ontwerpschema in een uitvoeringsschema beter te kunnen demonstreren. 


НЕТ SYSTEEM VAN DE ONTWERPSCHEMA - SYMBOLEN 


We geven nu een samenvatting van de eigenschappen en het gebruik van 


ontwerpschema - symbolen. 


Ontwerpschema — symbolen zijn bedoeld om gebruikt te worden bij het 
ontwerpen van digitale schakelingen zolang de latere praktische uit- 


voering nog niet in de beschouwingen wordt betrokken, 


Met de 3 basisfuncties AND, OR en NOT kan men elke digitale schakeling 
bouwen. Het verdient daarbij aanbeveling om NOT-elementen niet apart te 
tekenen, maar ze als negatie-indicatoren aan ingangen of uitgangen van 


aangrenzende digitale elementen te zetten. 


Bij ontwerpschema-symbolen houdt men zich aan de volgende afspraken: 

- De NOT-functie wordt altijd BUITEN het kader van een schemasymbool 
gehouden en wordt vertegenwoordigd door een NEGATIE-INDICATOR, 

- De overige functies (zoals 8 en < 1) worden altijd BINNEN het kader 
gehouden. 

- Zowel binnen als buiten de kaders worden de informatiewaarden aan- 
geduid met 0 ( = niet waar ) en 1 ( = waar ). 

- Een negatie-indicator "negeert"; d.w.z., hij zet 0 om in | еп om- 


gekeerd | om in 0. 


Het gedrag van een digitale schakeling is aan de hand van het ontwerp- 
schema vast te leggen in een waarheidstabel en/of volgordetabel, waarin 
0 en 1 worden ingevuld: 
- Elke regel van een WAARHEIDSTABEL is op zichzelf altijd geldig, onver- 
schillig wat er aan de vermelde toestand is voorafgegaan, 
- Een regel van een VOLGORDETABEL behoeft NIET op zichzelf altijd 
waar te zijn omdat de voorafgaande toestand soms van invloed is, 
Zodra een digitale schakeling een of meer geheugenelementen bevat, 


heeft de voorgaande toestand soms invloed op de volgende. 


HET UITVOERINGSSCHEMA 


Heeft men een technisch probleem ( zoals dat уап de eerder ter sprake ge- 
komen rolfilmautomaat ) theoretisch opgelost in de vorm van een ontwerp- 
Schema, dan dient men daarna tot een praktische uitvoering te. komen. Eerst 
moeten de te gebruiken digitale bouwstenen gekozen worden, waarna men tot 
het uitvoeringsschema moet komen waarin van deze bouwstenen gebruik wordt 
genaakt. 

De bouwstenen kunnen hydraulische, pneumatische, elektrische of andere 
bouwstenen zijn. Wij beperken ons in deze lessen tot ELEKTRISCHE DIGITALE 
BOUWSTENEN in TTL-uitvoering. 


In het ( theoretische ) ONTWERPSCHEMA is steeds sprake van twee mogelijke 
signalen: 0 en 1 of "niet waar" en "waar". 

In het ( praktische ) UITVOERINGSSCHEMA met elektrische bouwstenen heeft 
men buiten genoemde bouwstenen te doen met twee mogelijke signalen in de 
vorm van ELEKTRISCHE SPANNING, De ene spanningswaarde die kan optreden 
wordt aangeduid met H; de andere, minder positieve, met L. In deze lessen 
gebruiken we T T L - geintegreerde schakelingen, waarbij 

H (= hoog niveau) overeenkomt met = 3,5 V. 


en L (= laag niveau) overeenkomt met = 0 V. 


HET SYSTEEM VAN DE UITVOERINGSSCHEMA-SYMBOLEN 


- De uitvoeringsschema-symbolen zijn in principe gelijk aan de ontwerp- 


schema-symbolen. Er zijn echter twee verschillen: 


1, BINNEN de kaders worden de signealwaarden altijd aangeduid met O 
(= niet waar) en 1 (= waar). BUITEN de kaders worden de signaal- 
waarden daarentegen aangeduid met L (= laag spanningsniveau) en 


Н (= hoog spanningsniveau). 


2. Voor de NOT-functie wordt NIET de NEGATIE-INDICATOR (het cirkeltje) 
gebruikt, Deze functie wordt anders weergegeven, hetgeen later wordt 


uiteengezet, 


- Het verband tussen de spanningsniveau's Н en L buiten het kader en de 


signaalwaarden 0 en 1 binnen het kader wordt als volgt vastgelegd: 


1, Tekent men een polariteitsindicator, dan gaat L buiten het kader 


samen met 1 binnen het kader en H buiten met 0 binnen. 


L H L H 


ingangen uitgangen 


2, Tekent men géén polariteitsindicator, dan gaat H buiten het kader 


samen met 1 binnen het kader en L buiten met 0 binnen. 


H L H L 
1 0 1 0 
ingangen uitgangen 


т Buiten de kaders (d.w.z. op de verbindingen) kunnen zich twee toestanden 


voordoen: 


6f voor het aanwezige signaal geldt Н = 1 en L = 0, 


6f voor het aanwezige signaal geldt L = 1 en H = 0. 


We gaan nu verschillende uitvoeringsschema-symbolen behandelen. 
Het FYSISCHE gedrag van elke bouwsteen leggen we telkens overzichtelijk 


vast in een z.g. FUNCTIETABEL met de signaalwaarden L en Н. 
Deze bij het uitvoeringsschema-symbool horende tabel komt overeen met de 


waarheidstabel die bij een ontwerpschema-symbool hoort. 


DE ZOGENAAMDE AND-POORT 


Het fysische gedrag van een elektrische digitale bouwsteen ін na te gaan 
door diverse elektrische spanningen toe te voeren en te meten wat voor 
spanning er dan uit komt. De spanningen zijn daarbij óf laag (L), бі hoog 
(H). In ons eerste voorbeeld hebben we in fig. (a) het fysische gedrag 


weergegeven. Dit is in fig. (b) samengevat in een functietabel. 


1.10 


fysisch functie- 


gedrag tabel 
(a) (b) 


Uit de functietabel zien we dat de uitgang alleen dan H is, als A en B 
beide H zijn, De functie kan dus worden weergegeven door een AND-poort, 
waarbij voor de uitgang en de beide ingangen H met 1 overeenkomt. Aan 

in- en uitgangen waar H met | overeenkomt, tekenen we geen polariteits- 


indicator., Het symbool wordt dus zoals onderaan in fig.(c) is weergegeven. 


Uit de functietabel kunnen we ook aflezen dat de uitgang L is als een of 
meer ingangen L zijn. De functie kan dus ook worden weergegeven door een 
OR-poort, waarbij voor de uitgang en de beide ingangen L met 1 overeen- 
komt, Aan in- en uitgangen waar L met 1 overeenkomt, tekenen we een 

polariteitsindicator. Het symbool wordt dus zoals onderaan in fig. (а). 


is weergegeven. 


We zien dat de bouwsteen als AND-poort of als OR-poort kan dienen, 
afhankelijk daarvan of men Н = 1 en L = 0 of L = 1 en Н = 0 veronderstelt, 
Vroeger hield men meestal H = 1 en L = 0 aan en noemde men de bouwsteen 
daarom een AND-poort. Vandaar dat wij hier over de "zogenaamde" AND-poort 


hebben gesproken, hoewel hij net zo goed als OR-poort dienst kan doen. 


We hebben gezien dat een zelfde fysische schakeling zowel de AND-functie 
als de OR-functie kan verrichten. Naar aanleiding daarvan merken we op 
dat de volgende ALGEMENE OMZETREGEL altijd blijkt op te gaan voor combi- 
natorische schakelingen (maar NIET voor sequentiéle schakelingen zoals 


flip-flops, one-shots e.d.): 


1.11 


Men mag & vervangen door < | (en omgekeerd), als men "de in- en uit- 
gangen zonder polariteitsindicator" elk van een polariteitsindicator 
voorziet en omgekeerd van "de in- en uitgangen met polariteitsindicator" 


de polariteitsindicator weglaat. 


DE ZOGENAAMDE OR-POORT 


In het volgende voorbeeld is in fig. (a) weer het fysische gedrag en in 


fig. (b) de samenvattende functietabel gegeven. 


AE L Hel н= = 1 L= 1 
B Q 
E 
a—t H 
B 9 
H 
A—H H 
B 9 
L 
at H 
B 9 
H De 
e 
fysisch functie- y 
gedrag tabel — zi 
(a) (b) кг - || 
(c) (d) 


Uit de functietabel lezen we af dat Q = H als een of meer van de ingangen 
H із. Dit is de eigenschap van een OR-poort en het symbool is zoals onder- 


aan in fig. (с) is weergegeven. 
Uit de functietabel blijkt echter ook dat Q alleen L is als alle ingangen 
L zijn, Dit vertegenwoordigt een AND-functie, en het symbool daarvoor is 


zoals onderaan in fig. (d) is weergegeven. 


Zoals U ziet gaat de omzetregel ook nu op. 


DE INVERTER OF OMKEERTRAP 
Het volgende voorbeeld is de inverter of omkeertrap. Voert men daaraan een 


lage spanning toe, dan is de uitgangsspanning hoog, en omgekeerd, In de 


onderstaande figuren (a) en (b) is dit weergegeven. 


A L H о 
Еувівсһе 
^ H п gedrag tabel 
H о аз 


Functie- 


Hel Та =1 Hel 


Een NOT-functie binnen het kader vermijdend, zijn er weer 2 mogelijkheden 


om het element te zien: 


- óf aan de ingang geldt Н = 1 en L = 0, en aan de uitgang L = 1 en H = 0; 


- 6f aan de ingang geldt L 1 en Н = 0, en aan de uitgang Н = 1 en L= 0, 


bit kunt U zien in de figuren (c) en (d). Binnen het kader is de inverter 
een "doorverbinding", De polariteitsindicator buiten het kader geeft weer, 


dat men met behulp van een inverter: 


- 6f van de toestand waarbij Н = 1 en L = 0 kan overgaan op die waarbij 
L= тепн - 0, 


- óf van de toestand waarbij L 
Н= lenLs=0, 


len H = 0 kan overgaan op die waarbij 


Men kan een omkeertrap ook gebruiken om de NOT-functie te realiseren. 


Hierop komen we later in deze les terug. 


1,13 


HOE AAN TE 


1.14 


DUIDEN DAT H=] EN L-0, RESP. [=] EN H-O 


Een signaal wordt weergegeven met een letter (bijvoorbeeld de signalen 
A,B еп Q in het AND-poort-voorbeeld) of met een Boole-formule. Aan deze 
letter of formule op zichzelf kam men niet zien of er geldt H=l en L-0, 
hetzij L=l en H-0. 

Er is afgesproken om, als H=l еп L-0, achter de letter of formule (H) te 
zetten. Geldt daarentegen Із! en Н=0, dan zet men er (L) achter. We illu- 
streren dit aan de hand van de drie tot nu toe gegeven voorbeelden. Deze 


zijn op de volgende bladzijde geschetst. Bestudeer dit eens goed. 


inverter 
zg. AND-poort zg. OR-poort of 


omkeertrap 
аш js nao" өк 
в» =A.B (Н) = ACL) 
ALL) ІМ Фа) ко Loen 
B1 zA+B(L) =A(H) 


Vaak legt men een signaalnaam zo vast, dat daaruit blijkt wanneer het 


signaal "waar" is, d.w.z. met | overeenkomst. 


Zo kan men een alarmsignaal b.v. vastleggen met ALARM (Н). Dit wil dan 


zeggen dat ALARM aanwezig is ("waar" is), als de signaalspanning hoog is. 


Het is dan echter ook "waar", dat GEEN ALARM aanwezig is als de signaal- 
spanning laag is. Dit is vast te leggen met ALARM (1). 


Het besproken alarmsignaal valt dus te noteren: 


- óf als ALARM (H), waarbij geldt H = 1 en L = 0; 


- óf als ALARM (L), waarbij geldt L = 1 en H = 0. 


De volgende ALCEMENE REGEL is blijkbaar geldig: 


In plaats van een signaal A (H) kan men ook een signaal A (L), en in 


plaats van signaal A (L) een signaal A (H) aanwezig veronderstellen 


We zullen er ons in het vervolg aan houden om bij in- en uitgangen zonder 
polariteitsindicator steeds het (H)-signaal te noteren, en bij in- en 


uitgangen met polariteitsindicator het (L)-signaal. 


DE NOT-FUNCTIE IN UITVOERINGSSCHEMA'S 


Bij het met elkaar verbinden van twee schakelingen kunnen zich verschillende 
gevallen voordoen naargelang er al dan niet polariteitsindicatoren aanwezig 
zijn. We gaan deze gevallen stuk voor stuk bekijken. 


Allereerst het geval zonder polariteitsindicator. 


De linkerschakeling levert een signaal aan de rechterschakeling. Als in de 
linkerschakeling geldt А = 1, dan geeft de schakeling een hoge spanning af. 
Deze hoge spanning wordt door de rechter schakeling weer als signaal А = 1 


gelezen. Er is niets bijzonders aan de hand. 


Iets dergelijks treedt op als er aan beide zijden een polariteitsindicator 


aanwezig is. 


Geldt links А = 1, dan levert de schakeling een lage spanning, die rechts 


weer als A= 1 wordt gelezen. Ook nu is er niets bijzonders aan de hand, 


In het volgende geval is het echter anders. 


Те linkerschakeling geeft in geval van А = | een hoge spanning af. Deze 
hoge spanning wordt door de rechterschakeling echter als een 0 ervaren, 


Er treedt hier blijkbaar een NOT-functie op, waarbij A wordt omgezet in A, 


Те rechterschakeling levert А (K), waarbij geldt H = 1 en L «0. In plaats 
van A (H) kunnen we ook A (L) noteren. Deze notatie moeten we voor de 
rechterschakeling gebruiken omdat deze een polariteitsindicator heeft, 


waar geldt L = 1 en H = 0, 


Ook bij het laatste geval is er sprake van een NOT-functie. 


Beredeneer dit voor uzelf eens. 


1.15 


Uit deze 4 voorbeelden blijkt de volgende ALGEMENE REGEL: 


NEGATIE heeft altijd te maken met twee opeenvolgende schakelingen, 
waarbij de een de ander stuurt. Negatie treedt op als op hun onder- 
linge verbinding aan het ene einde een polariteitsindicator staat 


en aan het andere einde niet. 


NEGATIE MET BEHULP VAN EEN OMKEERTRAP 
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Zoals we hierboven hebben gezien, levert het verbinden van twee schakelingen 
die allebei wel of allebei niet van een polariteitsindicator voorzien zijn 
geen negatie op. Het kan echter zijn dat men in zo'n geval wel een negatie 
wenst, Die is dan te bereiken door het tussenschakelen van een omkeertrap. 
Dit blijkt uit de volgende figuren: 


ды LAUD a na AC) ACD Ју ~ 


NACL Al} ACH) ACH) 


In deze gevallen bewerkt de omkeertrap dus een negatie. Dit is echter niet 
altijd het geval, zoals we hierna zullen zien, Daarom mogen we een inverter 


of omkeertrap dan ock NIET een negator of NOT-schakeling noemen. 


GEEN INVERSIE M.B.V. OMKEERTRAP 


Een verbinding tussen twee schakelingen met slechts een polariteits- 
indicator aan één kant betekent een negatie, Is een negatie op die plaats 
niet gewenst, dan kan die vermeden worden door het tussenschakelen van 


een omkeertrap. Dit blijkt uit de volgende figuren: 


1 
дел LAUD ACD Jans Шен ACA 
дел PAWL? Se d ACH) AD МИН 


Uit de laatste gedeelten volgt duidelijk: 


Omkeren behoeft nog geen negatie in te houden 


DE INVERTERENDE AND-POORT (2.6. NAND) 


Een volgend voorbeeld van een digitale bouwsteen is een schakeling die om 
historische redenen vaak NAND-poort genoemd wordt. Vooral in de TTL-techniek 
is het een veelgebruikte schakeling. In de figuren (a) en (b) hebben we weer 


het fysische gedrag en de functietabel weergegeven. 


H=] =] 
L=l Ізі 
Ho op” Zait qs 
= SS 
о An ENT |н 
1 No 


ПЕТЕ 
Е 


1 =e 

fysisch functie- Y Y 

gedrag tabel a Net] 
(a) с) =] map NS 
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Uit de functietabel volgt, dat de uitgang alleen L is als alle ingangen 
H zijn. De functie kan daarom worden weergegeven door een AND-poort met 


een polariteitsindicator van de uitgang. 


A inverterende 
9 
в AND-poort 


We lezen uit de tabel tevens af, dat de uitgang H is als een of meer 


ingangen L zijn. De Functie kan dus ook worden weergegeven door een 


OR-poort met polariteitsindicatoren aan de ingangen. 
А OR-poort met 
B geinverteerde ingangen 


De bouwsteen is blijkbaar Óf als inverterende AND-poort, óf als OR-poort 


met geïnverteerde ingangen op te vatten, 


De algemene omzetregel voor combinatorische schakelingen blijkt weer op 


te gaan, 


DE INVERTERENDE OR-POORT (2.6. NOR) 


Het laatste bouwsteen voorbeeld is een inverterende OR-poort die vaak een 


NOR-poort wordt genoemd. Eerst weer het fysische gedrag en de functietabel 


in de figuren (a) еп (5). 


Kë Lel =i 3» 
L L 
g- | A 
T T 
H CR 
Г E: 
H | CR 
fysisch Eunctie- у y 
gedrag tabel [7] 
(a) С) 


Ор gelijke wijze als hiervoor Кап men voor deze poort de volgende twee 


symbolen afleiden. 


inverterende A AND-poort met 


OR-poort B geïnverteerde ingangen 


Ga dit voor uzelf na, 
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DE INVERTERENDE AND-REALISATIE (2.6. NAND-REALISATIE) 


We gaan het ontwerpschema van de rolfilmautomaat volgens blz, 1.6 omzetten 
in een uitvoeringsschema, waarin inverterende AND's worden toegepast. 

De inverterende AND kunnen we ook als OR met geïnverteerde ingangen of als 
inverter gebruiken. Hij is over het algemeen op 4 manieren toe te passen. 


Deze zijn hieronder weergegeven. 


den! Y 


1 


Iv 


& 


Niet gebruikte ingangen 
H H EI 
dienen aan een hoge S 
spanning gelegd te wor- H H 
SE 


Met deze éne bouwsteen kunnen we dus de AND-functie, de OR-functie en de 


omksertrap realiseren. 


De omzetting van het ontwerpschema in het uitvoeringsschema kan men het 


beste als volgt verrichten (raadpleeg hierbij blz. 1.21): 
- Teken eerst het ontwerpschema. 


- Vervang daarna (voorlopig zonder doorverbindingen aan te brengen): 


elke AND-poort door = | 
elke OR-poort door 


~ Breng tenslotte de doorverbindingen aan, Levert die verbinding een 
negatie ор (slechts aan één kant een polariteitsindicator), terwijl 
de negatie niet gewenst is, breng dan een omkeertrap aan. Levert de 
verbinding geen negatie op (aan beide kanten geen polariteitsindicatoren 
of aan beide kanten wel polariteitsindicatoren), terwijl er wel een 


negatie nodig is, breng dan een extra omkeertrap aan. 


ONTWERP SCHEMA 


AH) B(H) се) 


POORTKEUZE 
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Bij het uitvoeren van de 1° stap ( het tekenen van de uitvoeringsschema- 
symbolen zonder doorverbindingen aan te brengen), dient men de symbolen 
niet te dicht op elkaar te tekenen. Dit om de doorverbindingen en even- 
tueel іп te lassen extra inverters naderhand gemakkelijk te kunnen aan- 


brengen. 


Door de poorten van het ontwerpschema dusdanig te vervangen, dat de 
oorspronkelijke "& symbolen" en " > 1 symbolen!" behouden blijven, wordt 
het uitvoeringsschema erg begrijpelijk. Men blijft de oorspronkelijk 
bedoelde AND- en OR-functies namelijk direct zien, 


Daarna komt de 2° stap, het tekenen van het volledige uitvoeringsschema. 


- Volgens het ontwerpschema staan de ingangssignalen А, B еп С ter beschik- 
king. Aan de AND-functies (1), (2) en (3) moeten af en toe echter A, B 
of C worden toegevoerd, 
Gaan we er vanuit dat A, B en C bij de praktische uitvoering als A(H), 
B(H) en C(H) ter beschikking staan, dan kunnen de tevens benodigde А(Н), 
B(H) еп C(H) met behulp van drie inverters worden verkregen. 
De doorverbindingen van deze inverters met de ingangen van (1), (2) en (3) 
hebben slechts aan één zijde een polariteitsindicator. Daaraan kan men 
zien dat hier een negatie optreedt die ook in het ontwerpschema is aan- 


gegeven. 


= De uitgangen van de poorten (1), (2) en (3) kan men direct met de ingang- 
en van (4) doorverbinden, Dan ontstaan nl. verbindingen die aan beide 
einden polariteitsindicatoren hebben. Dit houdt in dat er geen negatie 


plaats vindt, zoals het ontwerpschema ook aangeeft. 


- De uitgang van poort (4) kan zonder meer worden doorverbonden met de 
ingangen van de poorten (5), (6) en (7). Ga voor Uzelf na waarom dit 


zo is. 


- Bij het tekenen уап omkeertrappen houden we de gewoonte aan het symbool 
steeds zó te tekenen, dat de negatie optreedt aan de kant van het вуш- 
bool waar de negatie ook op het ontwerpschema is getekend. In ons voor- 
beeld is dit bij de ingangen van de poorten (1), (2) en (3). De omkeer- 
trappen zijn nu zo getekend dat de negatie aan die kant optreedt. De 
ingangen van de poorten hebben geen polariteitsindicator; om negatie te 
krijgen moecen de uitgangen van de omkeertrappen dan wel een polariteits— 


indicator hebben, 


- Willen we dat de uitgangssignalen H zijn als de betreffende voorwaarde 
vervuld is, dan moeten we achter elke uitgang nog cen omkeertrap Ann" 
brengen. De uitgangspoorten hebben polariteitsindicatoren aan de uit- 
gangen; omdat hier geen negatie gewenst is, tekenen we dus de omkeer- 


trappen met de polariteitsindicator aan de ingang. 


DE INVERTERENDE OR-REALISATIE (Z.G. NOR-REALISATIE) 


Het rolfilmautomaten-ontwerp kunnen we op overeenkomstige wijze met behulp 
van inverterende OR-poorten realiseren. 


De inverterende OR is op 4 manieren toe te passen: 


Niet gebruikte ingangen 
dienen aan een lage 


spanning gelegd te мот- 


den! Y ү 


TA th 


Ор het volgende blad hebben we omzetting van het ontwerpschema weer in 


2 stappen getekend. Bij de 1% stap is: 


elke AND-poort door ы 
21 
elke OR-poort door 


vervangen, 


U IIVOERINGSSCHEMA 


EN ABC «ABC «ABCLL) 
A.BCQD 


А.В.С(Н) 


Bekijk het uitvoeringsschema eens goed, daarbij voor Uzelf nagaand of elk 


detail duidelijk is! We maken er nog enkele opmerkingen over: 


- Evenals in het vorige voorbeeld is ook hier aangenomen dat de ingangs- 
signalen H zijn als de betreffende voorwaarden waar zijn., d.w.z. als 


de desbetreffende knoppen ingedrukt zijn. 


~ De omkeertrappen aan het begin hebben hier een andere functie dan in 
het vorige voorbeeld. Daar deden ze dienst om de gevraagde negatie te 
geven, hier dienen ze juist om de negatie te vermijden: zij hebben 
polariteitsindicatoren aan hun Jitgangen en deze uitgangen sturen 


ingangen die eveneens van polariteitsindicatoren zijn voorzien, 


- Het uitvoeringsschema is weer uiterst overzichtelijk: elke schakeling 
is zo getekend, dat er direct aan te zien is of hij als AND-functie, 


als OR-functie of als omkeertrap werkzaam is. 


DE UITDRUKKINGEN "НООС ACTIEF" EN "LAAG ACTIEF" 


Een praktische bouwsteen geeft men weer met een uitvoeringsschema- 
symbool. Is een ingang (resp. uitgang) daarvan NIET voorzien van een 
polariteits-indicator, dan is de inwendige toestand 1 als uitwendig een 
hoge spanning (H) aanwezig is. Daarom noemt men die ingang (resp. uitgang) 
dan HOOG ACTIEF. 

Is een ingang (resp. uitgang) WEL voorzien van een polariteits-indicator, 
dan is de inwendige toestand 1 als uitwendig een lage spanning (1) aanwezig 


is. Daarom noemt men die ingang (resp. uitgang) dan LAAG ACTIEF. 
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SAMENVATTING 
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Met behulp van de 3 basisfuncties AND, OR en NOT kan men elke digitale 


schakeling opbouwen. 


Het SYSTEEM VAN DE ONTWERPSCHEMA-SYMBOLEN is bedoeld om gebruikt te 

worden bij het ontwerpen van digitale schakelingen, indien de latere 

praktische uitvoering nog niet bekend is. 

Bij dit systeem houdt men zich aan volgende afspraken: 

- De NOT-functie wordt altijd buiten het kader van het schemasymbool 
gehouden en wordt vertegenwoordigd door een negatie-indicator. 

- De overige Functies worden altijd binnen het kader gehouden. 

т Zowel binnen als buiten de kaders worden de signaalwaarden aangeduid 
met 1 en 0 ("waar" еп "niet waar"). 


- Een negatie-indicator zet 0 om in 1, of omgekeerd 1 om in 0. 


Het verdient aanbeveling om negaties niet als aparte NOT-elementen te 
tekenen, maar ze als negatie-indicatoren aan ingangen of uitgangen van 


aangrenzende digitale elementen te zetten. 


Het gedrag van een digitale schakeling is aan de hand van het ontwerp- 

schema vast te leggen in een waarheidstabel en/of volgordetabel, In de 

tabellen worden 0 en | ingevuld. 

- Elke regel van een WAARHEIDSTABEL is op zichzelf altijd waar, onver- 
schillig wat er aan de vermelde toestand is voorafgegaan. 

- Een regel van een VOLGORDEIABEL behoeft niet op zichzelf altijd waar 
te zijn omdat de voorafgaande toestand soms van invloed is, Zodra 
een digitale schakeling een of meer geheugenelementen bevat, heeft de 


voorgaande toestand soms invloed op de volgende, 


Bij het SYSTEEM VAN UITVOERINGSSCHEMA-SYMBOLEN houdt men zich aan 

volgende afspraken: 

- De negatie wordt altijd buiten het kader van het schemasymbool gehouden. 

- De invertering wordt altijd buiten het kader van het schemasymbool 
gehouden. 

- De overige functies worden altijd binnen het kader gehouden, 

- Binnen de kaders worden de signaalwaarden aangeduid met 1 en 0 ("waar" 
en "niet waar"). 

- Buiten de kaders worden de signaalwaarden aangeduid met H en L ("Hoge 


spanning" en "Lage spanning"). 


- Текепе men géén polariteitsindicator, dan gaat H buiten het kader samen 
met 1 binnen het kader en L buiten met 0 binnen, 
Tekent met wel een polariteitsindicator, dan gaat L buiten het kader 


samen met 1 binnen het kader en Н buiten met 0 binnen. 


ingangen uitgangen 
т in een uitvoeringsschema kan dán weer gelden H = 1 en L = 0, dán weer 
L=lenH=0, 
Geldt Н = 1 en L = 0, dan zet men (Н) achter het signaalsymbool, resp. 
de signaalformule. 


Geldt L = 1 en H = 0, dan zet men (L) achter het signaalsymbool, resp. 


de signaalformule. 


Is op een punt signaal A(H) aanvezig, dan kan men in plaats daarvan ook 
A(L) aanwezig veronderstellen. Net zo is in plaats van A(L) het signaal 
A(H) te stellen. 


ALGEMENE OMZETREGEL: ledere combinatorische digitale bouwsteen kan op 
twee manieren getekend worden. Men mag & vervangen door 51 en omgekeerd 
als men "de in- en uitgangen zonder polariteitsindicator" van een 
polariteitsindicator voorziet en omgekeerd van "de in- en uitgangen met 


polariteitsindicator" de polariteitsindicatoren weglaat. 


Dit houdt in dat elke bouwsteen op twee manieren is te zien: 


Bevindt zich aan het ene eind van een verbinding een polariteitsindicator 
en aan het andere eind niet, dan treedt negatie van het signaal op. 
Bevinden zich aan beide einden van een verbinding polariteitsindicatoren, 


of aan beide einden niet, dan treedt er geen negatie op. 
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De FUNCTIETABELLEN еп de VOLGORDETABELLEN van uitvoeringsschema-symbolen 
komen overeen met de "waarheidstabellen" en de "volgordetabellen" van 


ontwerpschema-symbolen. 


In uitvoeringsschematabellen staan niet de waarden 1 еп 0, maar de 
waarden Н еп L, Met deze tabellen geeft men het FYSISCIE GEDRAG van 
de bouwstenen weer: wat voor spanning er uitkomt als men bepaalde 


spanningen toevoert, 


Inverteren of omkeren is het omzetten van een H-niveau in een L-niveau en 


omgekeerd. 


De namen AND, OR, NAND en NOR zijn eigenlijk onjuist, want elke poort kan 


zowel een AND- als een OR-functie vervullen. 


Een inverterende AND-poort (z.g. NAND) is te zien als: 


EREM 


Een inverterende OR-poort (2.р. NOR) із te zien als: 
21 & Ы ШЕ 
E a | 


Het uitvoeringsschema is direct uit het ontwerschema af te leiden door: 


le, De poorten van het ontwerpschema in uitvoeringsvorm over te 
tekenen, daarbij telkens het poortsymbool zó kiezend dat de 
functie volgens het ontwerpschema naar voren komt (zie voor- 
gaande punten omtrent inverterende AND en OR). 
Зе. Daarna de verbindingen te tekenen, zonodig extra INVERTERS inpassend, 
zodat er negaties ontstaan waar ze gewenst zijn en negaties vermeden 


worden waar ze niet gewenst zijn. 


De gunstige eigenschappen van het behandelde uitvoeringsschema-systcem 

zijn: 

т Op elk punt van het uitvoeringsschema is direct te zien of een hoge 
dan wel een lage spanning aanwezig moet zijn opdat het signaal "waar" 
(= 1) is, 

- Men kan de signalen goed door de schakeling heen volgen omdat telkens 


direct te zien is of er een AND-functie of een OR-functie bedoeld is 


en of er van een negatie sprake is. 


INLEIDING 


ELIP-FLOP-REGISTERS 


In digitale systemen nemen schakelingen die "onthouden" in welke toestand 
zij geplaatst werden een zeer belangrijke plaats in. In deel D van de cursus 
Bedrijfselektronica hebben we verschillende van deze schakelingen uitvoerig 
besproken. Deze zijn o.a. de SR-flip-flop, de geklokte SR-flip-flop en 

de master-slave JK-flip-flop. Al deze schakelingen kunnen met behulp van 
inverterende AND of OR poorten samengesteld worden. In deze les gaan we de 
SR-flip-flop en de geklokte SR-flip-flop nog eens bekijken met de bedoeling 
twee nieuwe flip-flops af te leiden: de D-flip-flop en de latch-flip-flop. 
Daarna zullen we zien hoe men registers kan opbouwen met behulp van deze 


flip-flops. 


ПЕ SR-FLIP=FLOP 


Hieronder vindt U links het symbool van een SR-flip-flop. Rechts vindt U 


de realisatie ervan met behulp van een 7400 module. 


SYMBOOL REALISATIE 


Aan het gebruik van de letters S ea R in het symbool is te zien dat het 
een SR-flip-flop is. De realisatie bevat aan elk van de ingangen een 
inverterende poort. Hiervoor worden de twee resterende poorten van de 
7400 module gebruikt, 


DE 8-LED INDICATOR EN DE 8-BIT SELECTOR 


Alvorens een proef uit te voeren met de zo juist beschreven SR-flip-flop, 
gaan we twee nieuwe modulen introduceren. Deze modulen, de 8-LED indicator 


en de 8-BIT selector, zult U in het vervolg van deze cursus regelmatig 


gebruiken, 

Hiernaast ziet U een afbeelding van de 
TERS о O bovenplaat van de 8-LED indicator. 
uda 8-LED BO t/m B7 zijn de ingangen. Wanneer een 

INDICATOR 1 4 
О van deze ingangen is aangesloten aan de 

9829 О 0 Y (= 1), brandt de overeenkomstige LED 

niet. Wanneer een ingang aangesloten is 
аз О gang 8 


aan de 5 V (= H) brandt de LED wel. 


De 8-BIT selector kan beschouwd worden 


ps о ore als een schakeling, waarmee men een 
79 8-BIT o = willekeurige combinatie van 8-bits kan 
! SELECTOR 81 maken door al of niet doorverbindingen 
28 606-298 aan te brengen. 
2% S Bd Wanneer ingang 0 met behulp van een kort- 
ov sluitbeugel aan de 0 V verbonden is, wordt 
4% 9r eee de uitgang BO hoog (H). Wordt de kortsluit- 
Si anso | beugel verwijderd dan is de uitgang B, laag 
(L). Wordt ingang 1, 2... verbonden met 
4 ° ° Ss о behulp уап ееп kortsluitbeugel met de 0 V, 
dan wordt de betreffende uitgang B» B, ais 
To о вто 


hoog (Н). Bij verwijdering van de beugel is 
de uitgang dan weer laag (1). 

Samenvattend: aangenomen dat de logische waarde "1" wordt gerepresenteerd 
door hoog (H), dan kunnen we zeggen dat de aanwezigheid van een kortsluit- 
beugel aan een ingang overeenkomt met een "1" op de desbetreffende uitgang. 
De voedingsspanning van beide modulen bedraagt 5 V. Deze wordt toegevoerd 


via de onderste contactpennen, 


OPDRACHT 2,1: METINGEN AAN DE 8-BIT SELECTOR EN DE 8-LED INDICATOR MODULEN 


- Prik op het schakelpaneel een 5 V voedingsstabilisator, een 8-BIT 


selector en een 8-LED indicator. 


- Verbind de B uitgangen van de 8-BIT selector met de overeenkomstige 
ingangen van de 8-LED indicator. 


- Wanneer U een ingang van de 8-BIT selector doorverbindt met de 0 V met 


behulp van een kortsluitbeugel, gaat de overeenkomstige LED van de 
indicator aan. 


2.3 


OPDRACHT 2,2 


CONCLUSIES 


2.4 


Bouw bovenstaande SR-flip-flop пес behulp van een 7400-module op het 
schakelpaneel. 


Verbind de ongebruikte ingangen van 
de inverterende AND's met + 5 V. 

Meet de toestanden van 0 еп Q.voor 
de combinaties van S en R die zijn 


aangegeven in de volgordetabel. 


Breek de schakeling nog niet af. 


PD pap Bom P P 


Kenmerkend voor deze SR-flip-flop is: 

т Stuursignaal "Н". Door $ = Н of В = Н te maken wordt de flip-flop geSet 
of geReset. 

= Onthoudtoestand: S = Len R = L, 
Door $ = Len R = І te maken wordt de vooraf ingebrachte informatie 
onthouden. 

7 Vergeettoestand: $ = Н en В = Н, 
Door 5 = Hen R = H te maken wordt de vooraf ingebrachte informatie 


vergeten. 


Bekijk dit nog eens aan de hand ven de volgordetabel. 


OPMERKING 


In de SR-flip-flop worden de combinaties 


S=LenR=H 
of S=HenR=L 


direct door de uitgangen overgenomen. Er zijn SR-flip-flops waaraan een 
kloksignaal-ingang is toegevoegd, We beperken ons daarbij tot de "geklokte" 
SR-flip-£lop met 4 inverterende AND poorten, 


OPDRACHT 2.3: DE GEKLOKIE SR-FLIP-FLOP 


Hiernaast vindt U het symbool en 


de realisatie van een uit vier a 18 9 
inverterende AND's samengestelde T p N = 
ь IR 5 
geklokte SR-flip-flop. 
Wijzig de schakeling van de 
SR-flip-flop zoals hieronder weergegeven. 
2 & 
E 9 
T 
= 
b. Б % 


Voer de signalen toe, zoals ze 
zijn weergegeven in de volgorde- 
tabel en noteer welke invloed zij 


hebben op uitgang Q en Q. 


Breek de schakeling nog niet af. 


RRC г eR eee ot 
Prenat a aal aal | 


a 
H 
H 
H 
L 
L 
L 
L 
L 
L 
L 
H 
L 
L 
H 
H 


CONCLUSLES 


Uit de volgordetabel blijkt: 
Q wordt Hals a=Henb=LenT=E 
Q wordt Lalsa=Lenb=HenT=H 
Bovendien zien we dat het uitgangssignaal Q verandert met het ingangssig- 
naal zolang T hoog gehouden wordt en verandert niet meer wanneer ingang T 


laag blijft. 


Met andere woorden: 

~ De uitgang Q van een geklokte SR-flip-flop wordt gelijk aan ingang a als 
ingang b de inverse is van a en het kloksignaal T is H. 

- Veranderen a en b terwijl T = L, dan blijft de informatie ор 0 
gehandhaafd op de voorgaande informatie. Bij T = L, is de "onthoudtoestand" 
aanwezig waarin de set- of reset-toestand wordt onthouden. 

= Door а = Н, b = Hen T = Н toe te voeren ontstaat de vergeettoestand 
@ = Н еп = Н. Wordt daarna Т = L, dan is vergeten wat voor de laatste 


T - H aanwezig was. 


DE LATCH-FLIP-FLOP 


Zoals we reeds hebben gezien, heeft de geklokte SR-flip-flop, naast de 
klokingang T, twee ingangen a en b nodig die in de combinatie LH of HL 
aanwezig moeten zijn. Bovendien kan er een vergeettoestand optreden. 


Wanneer de ingangsinformatie alléén in de vorm L of Н aanwezig is, moet 


een inverterende poort toegevoegd worden, zoals hieronder weergegeven. 


Aan de voorwaarde b = H, wordt nu altijd voldaan, zodat er géén vergeet- 


toestand meer kan optreden. 


OPDRACHT 2,4; НЕТ METEN AAN EEN LATCH-FLIP-FLOP 


Wijzig de schakeling van de vorige opdracht door toevoeging van een inver- 
terende poort. Gebruik hiervoor een van de vier inverterende AND poor- 
ten van de tweede 7400 module, Denk er goed aan dat de ongebruikte ingang 


van de gekozen poort met 5 V verbonden moet zijn. 


ol 


Voer de signalen aan de D-ingang en 
aan de kiokingang toe zoals aangegeven 
in de volgordetabel hiernaast. 


Vul de tabel in. 


Breek nu de schakeling af. 


ES 
L 
H 
H 
H 
L 
H 
L 


а 


CONCLUSIE 


Uit de volgordetabel zien we dat de Q-ingang H wordt indien D = H en 

Т = Н, Als daarna Т = L wordt, blijft Q = Н. Deze laatste is dan de onthoud- 
toestand, De flip-flop die we nu gekregen hebben wordt een latch-flip-flop 
genoemd, Deze latch-flip-flop, zoals we nu hebben beschreven, is “en 
schakeling die goed hanteerbaar is in digitale systemen omdat de logische 
niveaus van de uitgang slechts afhankelijk zijn van één signaal op de 
D-ingang, dat aanwezig moet zijn gedurende de tijd dat de klokimpuls op 


de T ingang hoog is. Bovendien is er geen vergeettoestand mogelijk. 


De niveaus kunnen we nog in een grafiek weergeven. 


OENE 


Op tijd 2, worden de T- en de D-ingangen tegelijkertijd H. De uitgang 0 
wordt H en blijft H tot Ki Tussen ty en ty blijft de latch-flip-flop in 
de onthoudtoestand want T = L, 

Op tijd t,, is D = L en T = Н; de uitgang Q wordt dus L. Tussen % en %, 
zal de uitgang 0 де waarde van D volgen, want T is steeds Н. 

Ga zelf na welke toestand de uitgang Q zal aannemen tussen de tijden 

ty en Bee 


D-FLIP-FLOP 


We hebben gezien dat bij een latch-flip-flop de uitgang Q de toestand van 
de D-ingang volgt zolang de klokimpuls aanwezig is. De D-flip-flop heeft, 
evenals de latch-flip-flop, slechts 1 ingang. De latch-flip-flop wordt 
daarom ook vaak met de D-flip-flop verward. De D-flip-flop heeft echter een 
dynamische klokingang, zodat de uitgangen veranderen als de klokimpuls 
van L naar H gaat, dus op de voorflank van de klokimpuls. De D-flip-flop 
Wordt daarom een "edge triggered" (adge - flank) 

flip-flop genoemd. Hiernaast is het symbool van 1D о 
een D-flip-flop getekend, De werking van een 

D-flip-flop is hieronder in een grafiek weerge- ЕСІ P 9 
geven, Vergelijk deze grafiek met die van de 

latch-flip-flop en probeer zelf de verschillen 

Le verklaren in de niveau's van de Q uitgang 


voor beide flip-flops. 


Zowel latch-flip-flops als D-flip-flops zijn veel gebruikte schakelingen 

in de digitale techniek, Ze bestaan als zodanig in IC vorm. 

Bijvoorbeeld: 

- de 7415377 is een achtvoudige D-flip-flop. Hij bevat acht identieke flip- 
flop's die met dezelfde klokimpuls getriggerd worden, De informatie aan 
een D-ingang wordt doorgegeven aan de bijbehorende Q uitgang als de klok- 
impuls van L naar Н gaat, 

- de 7415375 is een viervoudige latch-flip-flop. Dit IC bevat vier 
identieke flip-flops. 


DE 7415375 MODULE 


Hiernaast zijn in bovenaanzicht 
de plaatsen van de contacten van 
de 74LS375-module aangegeven. 

De aansluitingen komen overeen met 


die op het IC-blokje. 


Het bovenste О V -contact is Goor: 
verbonden met de onderste contact- 
pennen op de bodem. Het P-contact 


linksonder is doorverbonden met de 


bovenste contactpennen. De voedings- 


spanning bedraagt 5 V. 


De 74LS375 bevat vier latch-flip- 


flops. Ze hebben twee aan twee een 


m бе m gemeenschappelijke klokingang, zoals 
hiernaast in het linker circuit 
€ до is weergegeven. 
о, 9 pie circuit kan vereenvoudigd 
5 в 
o 
weergegeven worden met het 
101 © ke Qı rechter symbool. Dit symbool 
—j'P: 
5 betekent dat er twee latch-flip-flops 
e P 5, 


aanwezig zijn (twee onderste kaders). 
Tussen de twee latch-flip-flops bestaat er geen logische verbinding (één 
horizontale lijn tussen de twee kaders) in de zin dat de ingang of uit- 
gengen van de ene de in- of uitgangen van de andere niet beïnvloeden. 
Het bovenste blok wordt het "Commandoblok" genoemd. Het bevat de gemeen- 


schappelijke ingang van de flip-flops beschreven in het onderste blok. 


2,9 


OPDRACHT 2.5: METINGEN AAN DE LATCH-MODULE 741.5375 


CONCLUSIES 


2.10 


- Zet een latch-module op het schakelpaneel. 
7 Sluit de ingangen ID , ID, en de klokingang C, aan op de 8-BIT selector 


en de uitgangen % en Qi aan op de 8-LED indicator module. 


Voer aan de ingangen signalen toe 


zoals aangegeven in nevenstaande 


o 


tabel. Vul voor iedere mogelijkheid 
de toestand van % апа Q in. 
Herhaal daarna de opdracht voor de 


twee andere latch-flip-flops. 


ышшшеешешы) o 
шезмыышшшын) о 
Ccoamnrmbebmpmmmo 


Verbinden we van de latch-flip-flops de klokingangen met elkaar, dan zullen 
als deze ingangen hoog zijn de uitgangen Q de desbetreffende ingang D 
volgen. Zijn de klokingangen laag, dan onthoudt de schakeling de informatie 


totdat nieuwe informatie wordt ingeklokt. 
De helft van de 7415375 module is 


hiernaast nog eens weergegeven. 


375 U heeft gezien dat deze schakeling 

SI twee binaire cijfers kan onthouden. 

—1D9 In feite hebben we hier een 2-bits 
register gebouwd met behulp van 

is latch-flip-flops. In deel D van de 


cursus hebben we registers bestudeerd 


die opgebouwd waren uit JK master-slave 


flip-flop's, 


REGISTERS 


Een register is een uit flip-flops samengestelde digitale schakeling en 
het dient om informatie tijdelijk te bewaren. Het is een geheugen voor 
informatie. Wanneer een register wordt gebruikt om parallel informatie 

op te nemen en te onthouden totéat deze informatie weer in parallel wordt 
gevraagd, is het vaak opgebouwd uit D-flip-flop's of uit latch-flip-flops. 
Het IC 7415375 bevat 4 latch-flip-flop's; het is dus mogelijk met behulp 
van dit IC een binair getal van 4 bits te onthouden. 

De inhoud van een register wordt meestal "woord!" genoemd, omdat de bij 
elkaar behorende bits niet altijd een getal behoeven voor te stellen, 

maar bijvoorbeeld ook een opdracht. Dit zal in een volgende les duidelijk 


worden. 


We hebben over "bit" gesproken. Deze afkorting van het Engels 

"BInary digiT" werd reeds in deel D begruikt. Een bit is een "I" of een 
"0" die een bepaalde plaats of positie inneemt in een binair getal. Elke 
bit van een binair getal is het cijfersymbool "0" of "1", 

Er zijn nog andere namen die in samenhang met registers worden gebruikt. 
We zullen ze nu reeds introduceren. Een "byte" is een rij van, bijvoor- 


beeld, acht bits. Een "nibble" is een rij van vier bits. 


Het getal 10011101 is een byte еп bevat twee nibbles 


byte 
1001 1101 
nibble nibble 


Vaak praten we ook over de "Least Significant Bit" afgekort LSB. 
Het is de bit met het kleinste gewicht. De Most Significant Bit, 


afgekort MSB, is de bit met het grootste gewicht. Voorbeeld: 


10011101 


Lë, 


MSB LSB 


WAARHEIDSTABELLEN, VOLGORDETABELLEN EN FUNCTIETABELLEN 


Tijdens de opdrachten die betrekking hadden op flip-flops hebben we gebruik 
gemaakt van volgordetabellen, Met deze tabellen kunnen we het gedrag van 
een element bepalen door aan zijn ingangen, in een bepaalde volgorde, het 


niveau hoog of laag aan te geven. 


Voor de fundamentele functies (AND, OR en NOT), hebben we meestal gewerkt 
met waarheidstabellen die worden uitgedrukt in de logische waarden 0 en 1. 
Теп waarheidstabel geeft alle mogelijke combinaties van de ingangsvariabelen 
met hun invloed op het resultaat, de uitgangsvariabelen. In deel D hebben we 
gezien dat een waarheidstabel = regels bevat, waarin n het aantal ingangs- 
variabelen is. In een volgordetabel is het aantal regels bepaald door de 
handelingen die gewenst zijn om een effect duidelijk te maken. In dit 
laatste geval, zal het aantal regels meestal groter zijn dan in een waar- 


heidstabel. 


Om de functie van een flip-flop te kunnen beschrijven gebruiken we een 
functietabel. Hieronder vindt U het symbool en de functietabel van een 
SR-flip-flop. 


5 
R 


€ Regel 1 is de onthoudtoestand. De toestand Bet van uitgang 0 op het 
moment n + | is gelijk aan de vooraf, op moment n, ingebrachte infor- 


matie а. 
8 Regel 2 із de reset toestand. 
@ Regel 3 is de set toestand. 
Ф Regel 4 is de vergeettoestand. 


Hetzelfde kunnen we doen voor een latch-flip-flop. Hieronder geven we het 


symbool en de functietabel. 


Ф De toestand van de uitgangen blijft ongewijzigd als het kloksignaal Т 


laag is, 
® De uitgang Q volgt de ingang D als het kloksignaal hoog is. 


Tot slot nog het symbool en de functietabel van de D-flip-flop: 


oo 


CH 


De functietabel is identiek aan die van een latch-flip-flop. Het enige 
verschil is dat de D-flip-flop een "edge triggered" (flankgestuurde) flip- 
flop is. Dit wordt aangegeven met de driehoek, binnen het kader, aan de 


klokingang getekend. 


OPMERKING 


De "СІ" en "ID" aanduidingen binnen het kader van een latch- en een D-flip- 
flop worden in de normen voor logische symbolen gedefinieerd als "afhanke- 
lijkheidsnotatie". 


De afhankelijkheidsnotatie wordt tot stand gebracht door: 


1. de beïnvloedende ingang te voorzien van een speciale letter die de 
betrokken afhankelijkheid aangeeft, gevolgd door een identificatie- 
nummer. In de bovengenoemde voorbeelden is C de speciale letter (C 
is gereserveerd voor de Ccmmando-afhankelijkheid) en het identificatie- 


nummer is hier 1, maar kan ieder geheel getal zijn. 


2. elke in- of uitgang die van die beinvloedende ingang afhankelijk is, te 
voorzien van hetzelfde nummer, Dit identificatienummer moet vóór het 
lettersymbool van de in- of uitgang geplaatst worden, bijvoorbeeld ID. 


1D betekent dat ingang D wordt beïnvloed door ingang Cl. 


SAMENVATTING 


Ф De uit 4 inverterende AND-poorten samengestelde SR-flip-flop. 


schakeling symbool functietabel 


® De uit 4 inverterende AND-poorten samengestelde geklokte SR-flip-flop. 


a 
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€ Een D-flip-flop (dynamische klokingang, z.g. "edge triggered"). 
а = 
e % | onthouden 
т % 
L H reset 
н L set 


с 


т-ра 9 


о 
5 
а 


€ De 8-LED indicator heeft 8 ingangen В. t/m By die elk van 2 doorverbonden 


0 


aansluitpunten zijn voorzien. 
Sluit men een ingang ор 0 V (= 1) aan, dan brandt de bijbehorende LED niet. 


Sluit men een ingang op 5 V (= H) aan, dan brandt de bijbehorende LED wel. 


Ф De 8-BIT selector is een module, waarmee men een willekeurige combinatie 
van 8 bits kan maken door ingangen al of niet aan 0 V te leggen. 
De selector heeft 8 enkele ingangen en 8 dubbel uitgevoerde uitgangen. 
Wordt een ingang met 0 V doorverbonden, dan із de bijbehorende uitgang B 
hoog (Н), 
Wordt een ingang NIET met 0 V doorverbonden, dan is de bijbehorende uit- 


gang B laag (Г). 


€ Een bij voorbeeld uit 4 flip-flops samengesteld register kan een uit 4 bits 
bestaande informatie tijdelijk (d.w.z., zolang de voedingsspanning eenwezig 


blijft) onthouden. Zo'n register doet dan dienst als GEHEUGEN, 


€ Een á-bits informatie noemt men een "nibble", 
Een 8-bits informatie noemt men een "byte". 
De LSB (= "Least Significant Bit") is de bit met het kleinste gewicht. 


De MSB (= "Most Significant Bit") is de bit met het grootste gewicht, 
2:15 


-16 


INLEIDING 


DATA-TRANSPORT 


Het gebeurt vaak dat informatie (in het Engels: data) die zich in een 
register bevindt, van dat register overgebracht moet worden naar &én of 
meer andere registers, Dit transport vindt plaats in een bundel van ge- 
leiders die de ingangen en/of de uitgangen van de verschillende registers 
met elkaar verbindt, Deze bundel noemen we een "bus", De twee belangrijk- 
ste bussystemen die in deze les aan de orde komen zijn de "databus" en de 
"controlebus". De "databus" is het geleider systeem waarover het data- 
transport plaats vindt, De "controlebus" is het geleider systeem waarover 
het transport plaats vindt van de commandosignalen die bevelen waarheen 
de data moet worden overgebracht of waar vandaan de data moet worden ор- 


gehaald. Deze begrippen gaan we nu duidelijk maken. 


DATA TRANSPORT 


3.2 


Het begrip "databus" wordt geïllustreerd met onderstaande tekening. Voor- 
dat we deze tekening gaan bekijken moeten we even stilstaan bij het ge- 


bruik van het engelse woord "data", 


Data is het meervoud van "datum", Het laatste woord betekent "gegeven" of 
"informatie-element". Eén bit zou dus een "datum" moeten zijn, één element 
van de informatie. Aangezien dat we, in de computerwereld, doorgaans werken 


met meer dan één bit, wordt uitsluitend het woord "data" gebruikt (dus de 


meervoudvorm). 


In deze cursus zullen we regelmatig engelse wcorden gebruiken. Dit kunnen 
we moeilijk vermijden, want de "computertaal" is engels. Dit zal later 


blijken wanneer U een microcomputer zult leren programmeren. 


We komen nu terug op de tekening. 


9o 


9 


OPMERKING: 
In de symbolen hebben 
we de uitgangen % en 
Qi niet getekend omdat 


deze niet gebruikt worden. 


In bovenstaande tekening gebruiken we vier 2-bits registers. Drie van deze 
registers (ys в, еп Ку) zijn met hun ingangen parallel geschakeld aan de 
uitgangen van register Ro: Als de T-ingang van register Ro» H wordt, 

komen de toestanden van de ingangen Шо en ID, van register Su beschikbaar 
aan de uitgangen % еп 9, van Ro en aan de ingangen 100 еп ID, van Ер ЕЯ 
еп К. Меп zegt dat de data aanwezig zijn op de dik getekende lijnen waarop 
de registers aangesloten zijn, Deze lijnen vormen de databus. In dit geval 


hebben we een 2-bits databus. 


In de tweede stap willen we de data die op de databus beschikbaar zijn, 
alleen in к opslaan, еп niet іп R, en К. Dit kan door T, hoog te maken. 


еп Т, en т, laag te houden, Ор deze manier hebben we register R 


BEEN De selectie gebeurt dus met behulp van commando's die aan de 
T-ingangen van de registers worden gegeven. In de volgende figuur worden 
die commando's gegeven met behulp van de 8-BIT selector, De bundel geleiders 
die de selector met de T-ingangen verbindt noemen we de controlebus. In dit 
geval hebben we te maken met een 4~bits controlebus. Deze situatie gaan we 


ervaren in de volgende opdracht. 


Ro 


375) 


Do 
воф--е 1Do - - —® (во) 
DATABUS 


1 
B1 oe 1Dy 9 ———® (в) 


ov Ri 
ei 
375) 
D 
100 * 40) в» 
9 
101 Б--« ® (B3) 
R2 
CH 
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CONTROLEBUS 3.3 


HET VOORBEREIDEN VAN НЕТ SCHAKELPANEEL 


OPMERKING 


Op de linker pagina ziet U het schakelpaneel getekend waarop een aantal 
doorverbindingen geplaatst zijn. Deze dienen om o.a. de voedingslijnen 
(+5 У еп 0 У) over het paneel beschikbaar te stellen aan de modulen die 


we gaan gebruiken. U gaat deze doorverbindingen als volgt aanbrengen: 


- Plaats eerst de verticale smalle doorverbindingen zoals aangegeven 
(twee rode en twee zwarte), De rode doorverbindingen dienen voor de 


positieve spanning (+ 5 V) еп de zwarte voor de 0 V. 


- Plaats dan de 26 vierpool doorverbindingen. Zorg ervoor dat het driehoek 
merk op de doorverbindingen altijd rechts staat. Let er op dat één 


positie leeg blijft, de tweede positie op de eerste rij! 


- De onderdelendoos bevat een ongemonteerde vierpool, een vierpolige 
plastic houder zonder onderdeel of kortsluitingsdraad. Plaats deze in 
de tweede positie op de eerste rij. De reden hiervoor zal U later 


in de cursus duidelijk worden. 


- Uw schakelpaneel is nu klaar om de meeste proeven uit te voeren. 


Op de tekening van pagina 3.3, ziet U de aanduidingen "BO" en "(BO)", We 


spreken nu af dat: 
- BO komt overeen met de aanduiding BO op de 8-BIT selector. 
- (BO) komt overeen met de aanduiding BO ор de 8-LED indicator. 


Deze afspraak wordt tijdens de hele cursus aangehouden. 
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3.6 


OPDRACHT 3.1: DE WERKING VAN DATA- EN CONTROLEBUSSEN 


т Bouw de schakeling van pagina 3.3 zoals hiernaast is weergegeven. Let er 
op dat U op de bovenste rij, helemaal links de voedingsstabilisator 
plaatst. De verbindingen tussen de modulen zijn voorzien van de kleur 


van de te gebruiken snoeren, 


- U heeft zeker gemerkt dat het grootste deel van de bovenste rij van het 
schakelpaneel als "databus" dient. Deze databus wordt van de voedings- 


stabilisator gescheiden door middel van de "lege" vierpoolsteun. 


- Alle doorverbindingen naar de databus worden uitgevoerd door middel 


van groene snoeren. Deze regel zullen we in alle experimenten toepassen. 


- U gaat nu verschillende signalen aan de databus toevoeren via register 
Ry en ze in een van de andere registers opslaan. Gebruik hiervoor de 


volgende tabel. 


Controlebus 

По |15 

(Во) | (Rp) 
1 L 
2 L 
3 a 
4 H L L 
5 L L H L 
6 L L L L L L 
Т L H H L L ( 
8 1 H L L L L 
9 L L L L H L 
10 L L L L L L 
11 H H H L L L 
12 H H L L L L 
13 L L L L | L H | | 


- Vul voor iedere regel de Q-waarden in. 


- Breek de schakeling af. 


RESULTATEN 


CONCLUSIES 


OPMERKING 


3,8 


De handelingen van de eerste regel zijn bedoeld om al de registers te 
resetten (al de uitgangen worden L). In de tweede regel selecteren we 
register Ry en in de derde regel bieden we 100 = Н еп ID, = L aan, aan de 
ingangen van Ro: Deze waarden worden door 9% еп Qi overgenomen en op de 
databus geplaatst. Als we nu de T-ingeng van Ry L maken, blijft R) 

het signaal % = H en Qi 7 L onthouden. Deze informatie blijft dus beschik- 
baar op de databus. Schakelen we nu т, ор Н, dan wordt de informatie ook 

1 (regel 5). 


Probeer zelf de volgende regels te verklaren op de manier als hierboven 


overgenomen door de Q-uitgangen van R. 


is voorgedaan. 


In de schakeling van de laatste opdracht hebben we gezien dat de informatie 
die aangeboden is aan de ingangen van register Rp» OP de databus gezet wordt 
door de klokingang То hoog te maken. Elk register dat met zijn ingangen met 
de bus is verbonden kan deze informatie overnemen als het "geselecteerd" 
wordt. Registers worden geselecteerd om informatie over te nemen door een 
H-signaal aan te brengen op de T-ingangen die op de controlebus aangesloten 
zijn. 

De databus zoals hierboven beschreven heet een "UNI DIRECTIONAL" bus- 
systeem, een eenrichtingsverkeer van DATA, In een dergelijk systeem kan 

EEN register informatie op de bus zetten terwijl de andere registers de 


informatie van de bus kunnen opslaan, 


De schakeling van de vorige opdracht doet vermoeden dat de controlebus 
altijd evenveel geleiders bevat als het aantal gebruikte registers, Dit 


is echter niet zo, hetgeen later verklaard zal worden. 


BI-DIRECTIONAL DATABUS 

Bussystemen via welke verscheidene registers om de beurt kunnen "schrijven" 
en "lezen", heten "BI-DIRECTIONAL" databussystemen. De data stroom gaat dan 
over dezelfde verbindingen, dán weer in de ena, dán weer in de andere rich- 
ting, Natuurlijk moeten er in een bi-directional databussysteem speciale 
voorzorgsmaatregelen worden genomen, Stel dat in het circuit van pagina 
3,3 op een bepaald moment de inhoud van register R} weer op de databus 
moet verschijnen. De Q-uitgangen van register к, kunnen dan niet zo maar 


rechtstreeks op de databus aangesloten worden. 


Bekijk de volgende situatie. 


DATABUS 


Wat gaat er nu gebeuren als we uitgang % van register Ki rechtstreeks 
met de databus verbinden (stippellijn)? Ме nemen daarbij aan dat СІ van 


register К, ор 0 V staat, zodat de ingang 100 en de uitgang % van R niet 


1 
kortgesloten zijn. Om te begrijpen wat er dan gaat gebeuren, is het nuttig 


om eerst het principe van een TIL poort nog eens nader te bekijken. 


3.9 


PRINCIPE VAN TTL 
In deel D hebben we het principe van een inverterende AND-poort in TIL- 


uitvoering uitgelegd. Deze gaan we echter nog eens bekijken met behulp 


van onderstaande tekeningen. 
+5V 


ov 


De linker figuur geeft het principe schema van een inverterende AND-poort . 
In feite is transistor У; een multi-emitter transistor. We hebben echter één 
ingang getekend (A) om de verklaring te vereenvoudigen. Transistor Vy bevat 
twee dioden, de B-E diode en de B-C diode. Immers, zowel tussen B en с а1в 


tussen B еп С bestaat een PN-overgang. 


Ligt ingang A aan де + 5 V, dan zijn de dioden vj en Тан gesperd, Er loopt 
een stroom door Я, en Vec (zie rechter schema boven), Transistor У is dan 
in geleiding en En in verzadiging. Zijn collector-emitter ілі. is dan 


ongeveer Herz = 0,4 У. De emitter spanning Ug3 kan nooit hoger worden dan 


+5V 0,7 V want aan Rs staat de B-E 
diode van transistor V, parallel 
R3 Ry i 98 
А en deze diode is geleidend. 
he 


De collectorspanning “ез bedraagt 


dus: 


= 0,7 + 0,4 = 1,1 V. 


In nevenstaande tekening hebben we 


een belasting weerstand А, toegevoegd. 


oV 


3.10 


Deze weerstand simuleert de ingangsimpedantie van de poorten die aan de 


inverterende AND aangesloten zijn. Transistor У, is geleidend: er loopt 


6 
een stroom door Ry en Ver 
Transistor Ni is gesperd, want: 


0 = 1,17. 


ped * Zams * Vore 


Ugg 2 0,4 V, zodat Upp, + Оду; 5 0,7 V. 


Deze spanning is onvoldoende om deze in serie staande dioden te doen 
geleiden. 

=й, = =L, 

Ugg = Yq = 0,4 V, zodat Q 
De uitgangsimpedantie van de inverterende AND-poort is gelijk aan de uit- 


gangsimpedantie van een transistor in de verzadigingstoestand; deze is dus 


zeer laag, max. enkele ohm, 


Wat gebeurt er nu als ingang A is aangesloten op de 0 V? Dioden У, еп Yor 


geleiden. 


0,7 + 0,7 = 1,4 V. 
Deze spanning verdeelt zich: 
+ © 


en dit is niet voldoende om de 


drie in serie staande dioden te 
doen geleiden. Dus А еп Ve zijn 
gesperd. De collector van Уз ligt 
ongeveer op 5 V, zodat Vy geleidt. 


Zijn uitgangsimpedantie is laag, 


want V, werkt hier als emitter- 
volger, Verder geldt: 


iud = = = 
Que UL тастан 


Dus Q = H. 

We hebben gezien dat de uitgangsimpedantie van een TIL-poort zoals hier 
beschreven zeer laag is, ongeacht de toestand van de uitgang. Niet alle TIL- 
poorten hebben een uitgangscircuit zoals hier beschreven. De uitgangs- 
impedantie is echter altijd laag, ongeacht de vitgangstoestand. 

Op de volgende pagina hebben we de toestand van pagina 3,5 weergegeven. We 
nemen aan dat de uitgangscircuits van de registers van hetzelfde type zijn 


als die van de zo juist beschreven inverterende AND-poort. 
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Ro (Q9= н) Als de inverterende AND-poort (0) een 
uitgang H heeft, en de inverterende 
AND-poort @ een uitgang І, en deze 
uitgangen worden vervolgens door- 
verbonden, dan zal er een grote kort- 
sluitstroom optreden waardoor сош- 
ponenten defect kunnen raken, Vergeet 
niet dat de uitgangsweerstand van elk 
van de TIL-poorten zeer laag is: van- 


daar de uitdrukking "kortsluitstroon". 


Pe 


Ry (Qo = Ld 


CONCLUSIE 


Als er een register op de databus schrijft, moeten de uitgangen van de 
andere registers die op de bus aangesloten zijn afgeschakeld worden. 
Hiervoor zijn speciale IC's ontwikkeld waarvan de uitgangen in de zogenaamde 


"hoogohmige toestand" gezet kunnen worden via een speciale ingang. 
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DE HOOGOHMIGE TOESTAND 


CONCLUSIE 


Het circuit hieronder is de inverterende AND-poort іп TTL-uitvoering die 


we eerder hebben bekeken. De collectorweerstand van Уз is echter niet meer 


тесһевегеекв aan de + 5 V aangesloten, maar apart uitgevoerd via de ingang 
EN. 


MJ 


Vz 


v2 


Als ingang EN op * 5 V wordt aange- 
sloten, is de situatie zoals we eerder 
hebben besproken. Diode У, is immers 
gesperd. De situatie is echter anders 
als EN met de 0 V wordt doorverbonden, 
In dat geval is Jog = 0 en zijn Vy 

en Ve gesperd, zodat hun uitgangsim- 
pedantie zeer hoog is. Diode ү is 
aangebracht om te vermijden dat als 
Amet + 5 V is verbonden, er een 
stroom zou kunnen lopen door R,, 


KÉ 
Уз; 9? Vang die V uit de gesperde 
toestand zou brengen, Verklaar dit 
zelf aan de hand van nevenstaande 


schema, 


De EN-ingang van een IC met hoogohmige toestand wordt de "enable" ingang 
genoemd, De enable ingang controleert, afhankelijk van het niveau waarop 
deze ingang staat, de uitgang. Als, in dit geval, de EN-ingang L is, 
geeft de IC niet meer het signaal door zoals dat in de poort of de flip- 
flop aanwezig is; de IC heeft dan een hoge uitgangsimpedantie waardoor 


hij geen invloed meer uitoefent op de databus. 


DE HEX BUFFER MODULE MET HOOGOHMIGE TOESTAND 


OE, 


Een register wordt in een bussysteem altijd gebruikt in combinatie met een 


"hoogohmige toestand uitgang", In tegenstelling tot het besproken vereen- 


voudigde principe circuit van een TTL-poort met hoogohmige toestand, zijn 


de meeste IC's die met hoogohmige toestand uitgevoerd zijn actief indien 


de enable ingang laag is; de hoge impedantie uitgang wordt dan bereikt als 


de enable ingang hoog is. Wij beschikken over een Hex buffer-module met 


hoogohmige toestand: de 74367, Hieronder vindt U het grafische symbool van 


deze buffer en de functietabel. 


De driehoek v in het symbool geeft 
aan dat de uitgang de hoogohmige 


toestand kan aannemen. 


IN > 
т 9 
EN Nen 


Wanneer de letter Z gebruikt wordt in een functie- of in een volgordetabel, 


betekent het "hoogohmige toestand", 


BEIGE OE1 Nen 
Hi 
ei = р 
EN 
Ty > Е Q; 
ше 
= 12 | 
te! | i é 
Б 
У 2 п v2 
ЕШ 
14 P El 94 
1з > Hier wordt de interne organisatie van de 74367 
9. 
el 2 gegeven. De zes buffers zijn in twee groepen 
Nen gesplitst: 
- Één groep van vier buffers met gemeen- 
i3 > schappelijke "enable" ingang OE. (OE is 
Eg 9 de afkorting van Output Enable), 


- één groep van twee buffers met gemeen- 


schappelijke "enable" ingang ОЕ. . 


Voor elke groep hebben we ernaast het 


desbetreffende logische symbool getekend. 


OPMERKING 


Een buffer (of versterker) met hoogohmige toestand wordt in de litterature 
vaak beschreven als een "Three-states buffer", Dit betekent dat de verster- 


ker drie uitgangstoestanden ("states") kan hebben: 
a. De toestand met hoogohmige uitgang. 

b. De toestand waarbij het uitgangsniveau laag is. 
с. De toestand waarbij het uitgangsniveau hoog is. 


Mogelijkheid a wordt ook de "derde toestand" van de versterker genoemd. In 
deze cursus hebben we gekozen voor de "hoogohmige toestand" benaming, die 


rechtstreeks de eigenschap van de uitgang verklaart. 


= Hiernaast vindt U de tekening van de bovenplaat 
9940 осмо e D Ё 
van de module. De stippellijnen duiden аап dat 
SI. 74387 9з о OE, betrekking heeft op de buffers 5 en 6. 
И 
| 9% $| Iis 
| | 
ols о о © о 
Se 
ох 
| 0% ol o Iz o 
| | 
| oe о! о9о 
MR 
| обе2 $| өүө 
| 
o Po | обЕ о 
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OPDRACHT 3.2: METINGEN AAN DE HEX BUFFER-MODULE (А) 


- Prik de 8-BIT selector, de 74367-module en de 8-LED indicator naast elkaar 


op het schakelpaneel. 


- Verbind ingang E van de 74367 met ВІ van de 8-ВІТ selector en uitgang 


Q, met LED Bl. 


~ Vul de volgende functietabel is: 


- Verbind ingang 1, met B2 van de 8-BIT selector еп uitgang 9% met LED B2, 


- Vul nu de volgende functietabel in: 


т Herhaal, zonder de vorige aansluitingen af te breken, de procedure voor 


buffer 3 en daarna voor buffer 4, 
- Breek de schakeling nog niet af. 


CONCLUSIES 


1. De vier buffers zijn actief wanneer OE, de enable ingang, L is. In dit 


geval volgt de uitgang de waarde van de bijbehorende ingang. 


2. Als OE, aan de +5 V (P) aangesloten is, blijven de LED's uit. Dit zou 
betekenen dat de Q-uitgangen L zijn. Dat dit niet het geval is, zal uit het 


volgende experiment blijken. 


OPDRACHT 3,3: METINGEN AAN DE HEX BUFFER-MODULE (B) 


CONCLUSIE 


- Breid de schakeling uit met behulp van de 13-segment LED indicator, die 
U naast de 8-LED indicator plaatst. 


- Verbind LED's ВІ t/m B4 met respectievelijk de ingangen A t/m D van de 
l3-segment module. 


- Zorg dat OE, met OV verbonden is. 


т- Zet ор de 8-BIT selector ВІ = Н 
ва =L 
KA 


мен 
Het getal 9 (1001) is te zien op de 13-segment indicator. 
- Sluit nu ОЕ, aan P (+5 V). 


- Constateer dat de LED's van de 8-LED indicator uitgaan. Hieruit zou U 


kunnen concluderen dat op de Q-uitgangen het getal 0000 aanwezig is. 
- De 13-segment module geeft echter het hexadecimaal getal F, dus 1111, aan. 


- Maak nu de snoeren van ingangen A t/m D van de 13-segment module los. De 


uitlezing blijft F. 


Wanneer OE, aan de +5 V aangesloten is, hebben de Q uitgangen geen invloed 
op de schakelingen die aangesloten zijn. Als door de 8-LED indicator en de 
13-segment module tegelijkertijd 0000 en 1111 worden weergegeven, duidt 
dit op een hoogohmige toestand, 


3,17 


(BO (Bh 


9 DATABUS 


Тз 9g; 


BI-DIRECTIONAL DATABUS 


We gaan het circuit van opdracht 3.1 zodaning uitbreiden dat vanuit de 
registers R, еп Ко op de databus geschreven of gelezen kan worden. Het 
circuit van de vorige pagina laat deze uitbreiding zien. De uitgangen van 
registers Ri en E zijn aangesloten op de databus via twee buffers met 
hoogohmige toestand. Verder wordt register Rp van het circuit van pagina 
3.3 vervangen door een derde buffer met hoogohmige toestand, zodat we van 
buitenaf (b.v. met behulp van schakelaars) een 2-BITS informatie op de 
databus kunnen schrijven. 

Register к, is niet teruggevoerd naar de databus. Dit register vormt de 
uitgang van het systeem, De standen van deze uitgang worden zichtbaar 


gemaakt door twee LED's, 


In het volgende experiment gebruiken we een 8-BIT selector voor de data 
en controle-ingangen. De aanduidingen BO t/m B7 op de tekening geven de 
desbetreffende uitgangen van deze module aan. Voor de 8-LED indicator zijn 


de ingangen aangeduid met (BO) t/m (B7). 
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MODULE 


AANSLUITINGEN 


B-BIT SELECTOR 


74352 (er) 


745375 (RD 


24153 (R) 


74367 QE) 


74367 ar) 


7415375 (Ry) 


8-LED INDICATOR 


Data aus 


DBO DB) ово DRI 


- In de vorige opdracht had U de beschikking over een tekening van het 
schakelpaneel waarop alle verbindingssnoeren getekend waren en ook de 
kleur van de te gebruiken snoeren gegeven was. Als het aantal doorver- 
bindingen zal groeien met het aantal modulen, zullen dergelijke 
tekeningen onoverzichtelijk worden, Om dit te vermijden hebben we 
een methode ontwikkeld die U hiernaast kunt vinden. Op het schakelpaneel 
zijn de posities van de modulen aangegeven. Daaronder vindt U het 
bedradingsschema met de aanduiding van de kleur van de te gebruiken 


snoeren. 


We raden U sterk aan het circuit op te bouwen met behulp van de 
tekening van pagina 3.18 en daarbij het bedradingsschema aan te houden. 


Dit heeft twee voordelen: 


1. Indien het circuit niet goed functioneert is het mogelijk om 


snel de bedrading te controleren, 


2, Voor de volgende experimenten behoeft U slechts weinig te 


veranderen indien U de modulen plaatst zoals is aangegeven. 


OPDRACHT 3.4: DE BIDIRECTIONAL DATABUS 


- Zorg ervoor dat de EN ingangen op 5 V staan; dus dat er een kortsluit- 
beugel aanwezig is in de posities B2, B4 en B6 van de 8-BIT selector, 


De andere posities (BO, БІ, B3, 85 еп B7) blijven open. 


- Op de volgende twee pagina's vindt U Links een herhaling van het schema 
van pagina 3.18 en rechts сеп tabel die U proefsgewijze moet invullen. 


Alvorens dit te doen dient U de vier volgende punten goed te lezen, 


1. Bij het inschakelen van de voedingsspanning geven de uitgangen van 
de registers een willekeurige waarde weer, Deze waarden hebben geen 


betekenis en zijn vervangen door kruisjes. 


2, Regel | van de tabel geeft de startpositie aan zoals hierboven 


beschreven is. 


3. De tabel gaat tot regel 20, maar U kunt verder experimenteren en Uw 


resultaten opschrijven in de daarvoor beschikbare ruimte, 


4, Breek daarna de schakeling niet af. 


«BO (в) 


© ® DATABUS 


ЕМ2 


(BO (85) 


Тз Ов; 


UIT 


Positie op 8-BIT selector en B-LED indicator 


UITGANGEN 
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DATABUS 


CONTROLES 


INGANG 


87 (80) (81) |(B2) (вз) |C 


B6 


B5 


a 


84 


b 
Bl 


WAT HEB: 


BEN WE GEDAAN? 


1. In de regels | t/m 6 hebben we een getal "01" (LH) in register R, opgeslagen. 


2. In de regels 7 t/m 11 hebben we een ander getal "10" (HL) in register E 


opgeslagen. 


3. In de regels 12 t/m l6 wordt het getal "11" (HE), via de databus, rechtstreeks 


naar de uitgang gebracht via register RS 


In de regels 17 t/m 20 hebben we het getal dat in register В was opgeslagen 


~ 


naar de uitgang gebracht (dus opgeslagen in register Rj). 


U heeft zeker andere verschuivingen van het ingangssignaal geprobeerd. U kunt 


ze hieronder in het kort uitleggen. 


OPMERKING 


De uitlezing van (BO) en (BI) op de 8-LED indicator - dus de data aanwezig 
op de databus - op de regels 1, 2, 6, 7, 11, 12, 16 en 20, waren altijd 

"LL". In feite zou U daar de aanduiding "ZZ" moeten inschrijven. Dit kunt 
U bekijken door een 13-segment indicator naast de 8-LED indicator te prik- 
Кей. Verbind dan (BO) met А еп (Bl) met В. Sluit ook C en D aan + 5 V (P). 
In de bovengenoemde regels zal de 13-segment indicator altijd de letter F 


aangeven. 


CONCLUSIES 


- In de laatste opdracht heeft U gezien op welke manier de ingangsinfor- 
matie van een register naar een ander via de databus kan verschuiven. 
Hoe dit gebeuren kan heeft U zelf beslist door, op het juiste moment, een 


commando te geven aan de desbetreffende controle-ingang. 


- Buffer (9 dient om het door U gekozen binaire getal ор de databus te 
zetten. Deze buffer wordt, in computertaal, een INGANGSPOORT genoemd. 
Er wordt ook gezegd dat deze ingangspoort de "buitenwereld" verbindt aan 


de databus. 


- Register КА dient om een getal dat op de databus aanwezig is beschikbaar 
te stellen aan de "buitenwereld", Een dergelijk register noemen we een 


UITGANGSPOORT. 
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SAMENVATTING 


© Informatie of gegevens duidt men aan met de engelse uitdrukking DATA. 


Ф Verbindingen via welke men data overbrengt noemt men DATALiJNEN. 


De gezamenlijke datalijnen noemt men de DATABUS. 


Verbindingen vie welke commandosignalen worden verstuurd die bevelen waar 
de data naartoe moeten gaan en waarvandaan de date opgehaald moeten worden, 
noemt men CONTROLELIJNEN, 

De gezamenlijke controlelijnen noemt men de CONTROLEBUS 


Het kloksignaal T commandeert = пека T = L; niet opnemen 
of een register de aangeboden 
informatie (a en b) al of niet oe 
OPNEEMT, а— 00 [— Oo T = Н: wel opnemen 
ь—10 [— 0, 
a | 


Twee of meer registers mogen niet tegelijkertijd hun vitgangssignalen aan 
dezelfde datalijnen toevoeren. Dit omdat er in geval van tegengestelde 


uitgangssignalen (Г еп Н) kortsluiting zal optreden. 


Men sluit registeruitgangen dan ook via speciale bufferversterktrappen aan 
op een databus, De uitgangen van deze buffers kunnen met behulp van een 
2.5. ENABLE - commando in een HOOGOFMIGE TOESTAND worden gebracht; dan zijn 
deze uitgangen als het ware losgeschakeld van de databus. 


OE 
Ct 


ОЕ = L : 0) en 6, worden wel afgegeven 


OE =H: Qi en 9 worden niet afgegeven 


a 1D, 
ы % og = Output Enable 
5—10; о, 
REGISTER BUFFER 


Signaal OE commandeert of de informatie al of niet wordt AFGEGEVEN, 


Ф Een UNI-DIRECTIONAL databus is een databus, waarover de data slechts іп 


één richting kunnen worden verstuurd. 


@ Een BI-DIRECTIONAL databus is een databus, waarover de data óf in de ene, 
бЕ in de andere richting verstuurd kunnen worden, Daartoe is nodig dat 
uitgangen via buffers met hoogohmige toestand ор de databus zijn aan- 


gesloten, 
@ Informatie kan worden opgeslagen in een register. Via een INGANGSPOORT 


kunnen data aan de registers worden toegevoerd. Ook via een UITGANGSPOORT 


kunnen de data van de registers worden afgenomen. 
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DE CONTROLEBUS 


In de vorige les heeft U geleerd op welke wijze een aantal registers 
parallel aangesloten kunnen worden op de databus, De registers kunnen 
dan, als ze geselecteerd zijn, informatie van de databus opnemen of weer 
op de databus zetten. Deze selectie gebeurt door de klokingang en door 
de enable ingang voor de "hoogohmige toestand" mogelijkheid. Omdat dit 
samengaan van registers met een hoogohmige toestand uitgang veel voor- 
komt, zijn er IC's ontwikkeld die bijvoorbeeld latch-flip-flops bevatten 
met een hoogohmige toestand uitgang. In het eerste deel van deze les 


zullen we een dergelijke flip-flop bekijken. 


LATCH-FLIP-FLOP MET HOOGOHMIGE TOESTAND 


Hieronder is een latch-flip-flop weergegeven, die is opgebouwd uit vier 
inverterende AND-poorten en één inverter. 


U herinnert zich: 9% is Hals D= Hen T=H 


% 


isLalsD-LenT-H 


Dit is herhaald in onderstaande functietabel. 


| Onthoud toestand 


Reset toestand 


Set toestand 


We gaan het circuit uitbreiden met een buffer met een hoogohmige toestand 


uitgang zoals hieronder. Ook bepalen we de functietabel. 


Те 


die 
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Als de ingang EN hoog is, dan is de uitgang niet vrijgegeven en verkeert 
deze in de hoogohmige toestand (regels 5 tot en met 8 van bovenstaande 
functietabel). 


Als EN hoog is kan echter in de latch-flip-flop een informatie opgeslagen 
worden, mits T = H (regels 7 en 8). Op regel 5 en 6 wordt de informatie 
(1 of Н), die reeds opgeslagen was, onthouden maar niet beschikbaar gesteld 


aan uitgang де Dit laatste gebeurt op regels 1 en 2. Dus: 


als EN laag is еп T laag is. 


De situaties op regels 3 en 4 zijn echter ongewenst als de latch-flip-flop 
aan de databus is aangesloten. Dus: 


als EN laag is en T hoog is. 
In deze gevallen, wordt ingang D met uitgang % kortgesloten via de 
databus. Dit komt omdat de EN-ingang uitsluitend de uitgang van de 
latch-flip-flop selecteert, We kunnen het circuit zodanig wijzigen 
dat de EN-ingang ook het opslaan van informatie in de latch-flip-flop 


beïnvloedt. Dit gaan we in twee fasen doen. 


ENG 
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EN o- 


EN] T | P Фон) | (ае) 
EUIS LO Фа sn 
2 L H Чеп 95а 
3 L L L L 
4 L H H H 
2 
5 H L KÉ 
H 2 
6 H СИ 
2 
7 H L 9а 
H 2 
8 H 95 
De enige verandering is dat als ЕМ hoog is, de informatie niet meer kan 
worden opgeslagen en ook niet aan uitgang % worden doorgegeven. Als EN 
koog wordt, verblijft de latch-flip-flop in de onthoudtoestand, onaf- 
hankelijk van de toestand van ingangen T en D (regels 5 tot 8). 
Het nadeel van "zodra men in de latch-flip-flop een informatie opslaat, 
dan wordt deze informatie tegelijkertijd aan de uitgang afgegeven" wordt 
echter niet opgelost. 
Dit nadeel is te vermijden door de schakeling nog enigszins uit te breiden 
zoals hieronder is gedaan. 
De klokingang wordt ook aangesloten aan de EN-ingang van buffer © via de 
inverterende AND ®. 
& 
|| © 
| & 
© 


4.4 


€ чои кош ә 


De werking kunnen we weer nagaan met behulp van de functietabel. 


L L 
L H 
H L 
H H 
L L 
L H 
H L 


Nu hebben we eindelijk ons doel bereikt. Als EN laag is en ook I laag is, 
kunnen we in de schakeling het niveau van ingang D opslaan. Dit niveau is 
echter niet beschikbaar aan uitgang % want deze verkeert in de hoogohmige 
toestand (regels 1 en 3). De vorige opgeslagen informatie is aan uitgang 
Qg beschikbaar als EN laag is en I hoog is, onafhankelijk van het niveau 
aan ingang D (regels 2 en 2). Voor de andere mogelijkheden (regels 5 t/m 
В) blijft de flip-flop in de onthoudtoestand en de uitgang Q, in de hoog” 


ohmige toestand, 


SYMBOLLEK 


De schakeling die we net bestudeerd hebben kan, volgens de normen die in 


hoofdstuk 1 beschreven werden, veel eenvoudiger getekend worden. 


Bekijk zorgvuldig onderstaande tekening. 


Laten ve eerst het element (0) bekijken. In het commandoblok ziet U ver- 


schillende notaties die we nu gaan uitleggen. 


Ге | U moet eerst чегеп dat de letter С gereserveerd is voor een AND- 
afhankelijkheid. Het cijfer 2 is een volgordenummer, willekeurig 
gekozen. Het betekent echter dat een andere ingang die ook her 
cijfer 2 bevat, beïnvloed is door deze controle-ingang. In ons 


geval is dit ingang 201. 


Dit is de klokingang. Deze is uitsluitend actief als, intern in 


het blokje bekeken, G2 "1" is, Als dan ook 1 laag is, dus intern 
gelijk aan "1" (denk aan het polariteitsvlaggetje), zal 95 gelijk 
zijn aan het niveau van ingeng D. 


In de andere gevallen blijft de latch-flip-flop in de onthoudtoestand, 
Dus 


Фа (ata) 7 Фа 


Dit komt overeen met de vorige functietabel. Wanneer wordt nu qe 95? 
Met andere woorden, wanneer is de uitgang van element ©) vrijgegeven? 
Dit kunnen we lezen іп het commandoblok van element ©. 

De EN-ingang (actief laag) zit in een AND-afhankelijke toestand met 
ingang I (actief hoog). Dus, als EN laag is en I hoog is, zal % gelijk 
zijn aan de toestand van Q In alle andere toestanden zal de uitgang % 


van element @ in de hoogohmige toestand verkeren. 


DE R/W-INGANG 


Laten we het onderstaande circuit nog eens bekijken. 


Het is een latch-flip-flop met een hoogohnige uitgang mogelijkheid, 
Wanneer ingang EN laag is, kan er informatie (1 bit) in de latch-flip-flop 
opgeslagen of aan de uitgang beschikbaar gesteld worden, afhankelijk van 
het niveau van ingang I. Als EN hocg is dan is de latch-flip-flop volkomen 
geïsoleerd. 

Laten we aannemen dat EN laag is. Als I laag is kan informatie (1 bit) in 
de Latch-flip-flop opgeslagen worden. Men zegt dat data in de flip-flop 


geschreven kan worden. Dus: 


Ф De flip-flop is geselecteerd (EN is laag) en verkeert in de schriji- 


toestand (I is laag). 


Ingang EN is nog steeds laag maar nu is I hoog. De reeds opgeslagen infor- 
matie is nu aan uitgang Q beschikbaar. Men zegt dat data uit de latch- 


flip-flop gelezen kan worden. 


Ф De flip-flop is geselecteerd want EN is laag en verkeert in de lees- 


toestand (I is hoog). 


Dus, ingang I bepaalt, zodra de latch-flip-flop geselecteerd is, of er in 
de latch-flip-flop geschreven wordt (I is laag) of uit de latch-flip-flop 
gelezen wordt (I is hoog). Deze ingang I wordt R/W-ingang genoemd. 


R staat voor "to read" (lezen), 


М staat voor "to write" (schrijven). 


4.7 


REGISTERS 


De EN- en R/W-ingangen hebben een latch-flip-flop volledig onder controle. 
In een register, samengesteld uit een aantal latch-flip-flops, zijn de EN- 
ingangen met elkaar doorverbonden, evenals de R/W-ingangen. 

Als op een databus meerdere registers zijn aangesloten, dan moeten we er 
wel voor zorgen, dat slechts één van deze registers op de bus kan schrijven, 
terwijl de anderen lezen wat er op de bus staat of er helemaal van los 
geschakeld zijn. De EN-en R/W-ingangen van elk register worden daarom door 
een centrale eenheid gestuurd. De EN-ingangen selecteren een bepaald regis- 
ter, de R/W-ingangen bepalen dat het geselecteerd register zal Schrijven op 


de databus of lezen van de databus. Deze bundel van EN-en R/W-ingangen, 
de controlelijnen, vormen samen de CONTROLEBUS. 


In het volgende experiment gaan we de theorie van de vorige pagina's 
toepassen op het circuit van pagina 3,18, We beschikken echter, in onze 
onderdelendoos, niet over een latch-flip-flop zoals net beschreven. We 
gaan de combinatie register-buffer van het vorige hoofdstuk besturen met 
een schakeling die hetzelfde effect heeft als op de vorige pagina's is 
beschreven. De uitbreiding zal stap voor stap plaats winden. U herinnert 
zich, dat een 2-bits informatie van het ene register naar het andere kon 
schuiven door middel van de T- en EN-controle-ingangen. In feite was het 
T-signaal de klokingang van het 2-bits register en EN de enable ingang 
van de buffer. Met dit circuit was het echter ook mogelijk om tegelijker- 
tijd te SCHRIJVEN (T = H) en te LEZEN (EN = L). 


Dit gaan we proberen te vermijden met het circuit van de volgende pagina. 


4.8 


EEN CONTROLE CIRCUIT 


EN ы Тв 


R/W ЕМВ 


Bovenstaand circuit is zodanig uitgevoerd met inverterende AND-poorten, 
dat men het later met de 7400-nedule kan opbouwen. We gaan dit analyseren 


met de volgende functietabellen, 


Uitgang T, (tabel links) is L behalve als EN en R/W tegelijk hoog zijn. 
Dus T, = EN(H). R/W(H) 
Uitgang EN, (tabel rechts) is H behalve als EN is Hen R/W is Г. 


Dus EN, = EN(H). R/W(L) 


We gaan bovenstaand circuit gebruiken met een combinatie register/buffer 


met hoogohmige toestand, 


EN 


R/W 


CONCLUSIE: 


4.10 


o 


7400 


Als EN laag is, is EN, altijd H. Met andere woorden de uitgang van de 
buffer is in de hoogohmige toestand en er kan niet in de registercombi- 
natie RB gelezen worden. Tegelijkertijd is T, laag en er kan ook niet 
in R geschreven worden. Dus met EN laag is de combinatie RB volledig 


geisoleerd. 


In regel 3 hebben we EN = Н en R/W = L. 

In dit geval is T, laag en kan er dus niet in het register geschreven 
worden. EN, is echter L, dus kan er wel uit de combinatie RB gelezen 
worden. 


Dus: EN = H en R/W = L is de LEES toestand. 


Іп regel 4 is EN = Н en R/W= Н. EN, = Hen de uitgang van de combinatie 
RB is geisoleerd. Maar nu is Tg = Hen het register kan informatie op- 
slaan. Er kan dus in het register geschreven worden. 


Dus: EN = H en R/W = H is de SCHRIJF toestand. 


De EN-ingang selecteert het register (combinatie van een 2-bits register 


en een buffer met hoogohmige toestand), 


De R/W-ingang bepaalt of er uitgelezen of er ingeschreven wordt. 


HET BESTUREN VAN REGISTERS 


In het volgende experiment gaan we het circuit van pagina 3.18 uitbreiden 


met het controle circuit, dat we op de vorige pagina's hebben bestudeerd. 


De uitbreiding vinden we in het circuit hieronder, 


Вғо DATABUS 
EN N (Bo) Ф Qo 


DATA IN 


(Bg) 


DATA UIT 
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3735 114-8 


NS89NILIIDTISNVV 


4,12 


OPDRACHT 4.1: HET BESTUREN VAN REGISTERS (A) 


- Plaats twee 7400 modulen op het schakelpaneel, tussen de 8-BIT selector 
en de B-LED indicator. 

- Verwijder de verbindingssnoeren aan de uitgangen 8 By» Bey Be van de 
8-БІТ selector. Wijzig daarna het circuit zoals op het bedradingsscl un 
hiernaast is weergegeven. Denk er aan dat, voor een inverterende AND poort, 


de niet gebruikte ingangen aan de +5 V (P) moeten worden aangesloten. 


- Ор de volgende twee pagina's ziet U links een herhaling van het сїт ni 
van pagina 4.9 en rechts een tabel die U proefsgewijze moet invullen. 


Het doel van deze opdracht is om vanaf de "buitenwereld" via de ingan. 


poort weer een 2-bits informatie op de data bus te zetten еп in een of 
ander register in te schrijven. U kunt ook deze 2-bits informatie naar 


eigen keuze verplaatsen. 


- Alvorens een register te selecteren met de EN ingang moet U altijd eerst 
bepalen wat het register moet doen: lezen of schrijven. Immers: als men 
begint met selecteren, gaat de schakeling onmiddellijk lezen ot schrijv v. 
terwijl achteraf misschien andersom de bedoeling was. Eerst dus de R/W 
ingang coderen en daarna de EN ingang op H zetten. Probeer bijvoorbeeld 
de inhoud van R, op В; te zetten. 


- Breek aan het einde van de opdracht de schakeling NIET af. 


BFo DATABUS 
во © Фар 


ЕМ 


DATA IN 
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CONCLUSTES 


4.16 


Zoals in opdracht 3.4 hebben we informatie (data) laten verschuiven via 


de databus. 


De aansluitingen B, tot en met B, op de 8-BIT selector vormen de controle- 
bus, die U zelf moet programmeren. Met andere woorden, U moet zelf opdrach 


geven aan iedere buffer of elk register wat deze moet doen, zoals: 


- data van de "buitenwereld" op de databus zetten 
- schrijven op de databus 
- lezen van de databus 


- informatie van de databus aan de "buitenwereld" beschikbaar stellen. 


In de opdracht hadden we registers Ri en E onder controle met de EN 
ingangen. Het is niet mogelijk in het register te schrijven of te lezen 
als dit niet geselecteerd is. De enable ingang EN, bepaalt welk regis- 


ter gebruikt zal worden. 


Ingangen EN, ЕМ, EN, Toy. (R/W), en (R/W), vormen tezamen de CONTROLE- 
BUS, De ingangspoort en de uitgangspoort hebben elk een controlelijn, met 
andere woorden, ze hebben elk een commando nodig. Registers В, en R, hebben 
elk twee commando's nodig: R/W en EN, 

Deze controlebus kan vereenvoudigd worden door de R/W ingangen door te 


verbinden. Dit gaan we in het volgende experiment zien. 
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OPDRACHT 4.2: HET BESTUREN VAN REGISTERS (В) 


- Het R/W-controlesignaal van R, wordt gestuurd door de aansluiting B, op 
6 los en steek de pen in LE 
In feite hebben we nu de R/W-controle-ingangen van A en R, doorverb ides. 


Dit is op het circuit hiernaast weergegeven. 


de 8-BIT selector. Maak de aansluiting op В 


- Vul onderstaande tabel proefsgewijze in, 


Aansluitingen op 8-BIT selector en B-LED indicator —— 
CONTROLEN UITGANGEN 
DATA ml el vel me] ra, | DATA Bus D ГА out ) 
за | ва | Be] ва | № | Bs | ву (во | сво | eo] eo mal mal il (в) ze" 
+ 
L L H L L 1. L x x x x x x x x 
H L H L L L L x x ҡ x А х x x 
H L L L L L L х x х х x x 
ef [ао ча. % x x x x x x 
H L L D H L L ҡ ҡ х ҡ 
Bf | аж x x x x 
H L H L H L L x x x x 
+ 
L H H L H L L x x x x || 
L H L L H L 1. х Ж x x | 
кїйїк үш x x x x 
L H L L H H L x х | 
кари ү Jg lp х x | 
zakat [ои L L x x | 
H H H 1 H L L x x 
a H L L H L L х х 
H H L L H L H 
н H H L H L H 
H H H L H L L 
A 


- Breek de schakeling af. 


Vergelijk nu de tabel die U zonet hebt ingevuld met de tabel van 
opdracht 4.1 
Ze moeten gelijk zijn, ofschoon er maar één R/W-commando nodig was voor 


de registers R en R, 


Dit is vrij gemakkelijk te begrijpen: 


Dank 


het controle-circuit dat we hebben ingevoerd, is een bepaald 
register geselecteerd met bchulp van zijn EN-ingang. Het feit dat een 
register op "schrijven" of "lezen" staat, heeft geen betekenis zolang 


het niet geselecteerd is door de EN-controle-ingang. 


Daarom kunnen we nu alle R/W-controle-ingangen doorverbinden. 


BFo DATABUS 


ENG 


DATA IN 


pe Be 
(R/Wio 5 
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—® 
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SAMENVATTING 


€ Het op de databus zetten van binaire informatie gebeurt via buffer BF:, 
die fungeert als een ingangspoort. Deze ingangspoort is een onderdeel, 
waarmede we informatie van buiten het BUS-SYSTEEM in het bus-systeem 
kunnen schrijven. Op een commando aan de EN-ingang van BFo, wordt de 


informatie op de databus geschreven. 


ө Via register Ёз wordt de informatie, die zich binnen het bus-systeer 
bevindt, bereikbaar gemaakt voor circuits buiten het bus-systeem. 
Register Ка fungeert als uitgangspoort. Een uitgangspoort is een onder” 
deel via welke de informatie buiten het bus-systeem beschikbaar kan komen. 


Ор een commando aan de Ci-ingang van Ёз, wordt de informatie op de uit- 


gangen van Яҙ geschreven. 


€ In het circuit hiernaast wordt het bus-systeem gevormd door de databus 
en twee registers met hoogohmige toestand uitgang (R;/BF; en R2/BF2), 
leder register is geselecteerd in bijvoorbeeld een EN-ingang. We hebben 
in experiment 4.2 gezien, dat de R/W-ingangen van registers doorverbonden 
kunnen worden, Dus het transport van informatie in het bus-systeem wordt 
bepaald door een EN-controlesignaal per register en één R/W-controle- 


signaal voor registers samen. 


€ De ingangen EN), ЕМІ, EN», R/W en Tour Vormen tezamen de CONTROLEBUS. 
Пе 8-BIT selector, die U zelf programmeert, kan in het circuit hier- 


naast beschouwd worden als de CENTRALE CONTROLE UNIT. 


ө Іп principe kan het aantal op де databus aangesloten registers naar 
believen worden uitgebreid, Het enige probleem zullen de controlelijnen 
(EN) vormen, want met het toenemende aantal registers neemt ook het 
aantal EN-lijnen toe. Dit probleem wordt in de praktijk opgelost met 
behulp van DECODERS, 


INLEIDING 


GEHEUGENS EN ADRESBUS 


In de vorige les is uitgelegd dat registers die aan de uitgang voorzien 
zijn van een 3 state buffer, zowel met hun ingang als met hun uitgang op 


de databus kunnen worden aangesloten. 


Elk register is te selecteren met behulp van een ЕК-іпрапр. Verder zijn 
alle R/W-ingangen doorverbonden, zodat men met én R/W-signaal kan vol- 
staan, om óf in het geselecteerde register te schrijven, óf uit het 


geselecteerde register te lezen. 


Heeft men een uit vele duizenden registers samengesteld geheugen, dan is 
het onpraktisch om deze registers m.b.v. even zovele duizenden EN-lijnen 
te selecteren. Door het toepassen van DECODERS kan men het aantal controle- 


lijnen drastisch beperken, Dit wordt in het begin van deze les behandeld. 


Daarna komen we op het "totaal van decoders en registers", het GEHEUGEN. 
Eerst bespreken we de RAM, het geheugen waarin geschreven en waaruit 
gelezen kan worden. Vervolgens de ROM, het geheugen waaruit men alleen 
maar kan lezen. Tenslotte de PROM, waarin eenmalig een vast programma 


geschreven kan worden. 


Valt de voedingsspanning van de geheugens weg, dan gaat de in RAM's 
opgeslagen informatie verloren. De іп ROM's en PROM's opgeslagen infor- 


matie blijft echter behouden. 


DECODEERSCHAKELINGEN 


In het D-traject werden in les D22 uitvoerig decodeerschakelingen Беһап- 


deld. We zullen ons met onderstaande schakeling tot een korte herhaling 


beperken. 


Agi) Ag 


Qo7 Ag At 


О АДА 


e АИ) 


Q37 Ag A) 


De functietabel van deze schakeling is als volgt: 


Ga dit nat 


OPMERKING 


Van de tabel kunnen we afleiden dat, voor elke binaire combinatie van 
Au en А), Één van de uitgangen laag wordt, terwijl de overigen hoog 


zijn. 


Een dergelijke schakeling wordt een decoder (code-omzetter) genoemd, Het 
vorige circuit is een binair naar l-uit-á-decoder. Dit betekent: 

de schakeling zet elk van de mogelijke binaire ingangscombinaties (in dit 
geval 27 = 4 combinaties, namelijk LL, LH, HL en HH) ош in een signaal 


(in dit geval L) op één van de vier uitgangen, 


Decoders (of code-omzetter) worden zeer vaak toegepast en daarom bestaan 


ze ook in geïntegreerde vorm. U beschikt in de onderdelendoos over een 


decoder, de module 74138, 


Er bestaan ook andere decoders, zoals b.v.: 
€ BCD naar I-uit-10 decoders, 
€ BCD naar /-segment decoders, 


€ Excess 3 naar l-uit-10 decoders, 


5.3 


DECODER 74138 


De 74138 is een binair naar l-uit-8-decoder. Dit betekent dat dit IC elk 
van de 2° = 8 mogelijke binaire combinaties van de 3 ingangesignalen Ас, 


А: еп А; om kan zetten in een uitgangssignaal op één van de 8 uitgangen. 


== 
Az] А) | Ao || Qo] 9: | 02] Qa | Q af 
КЕ 
LIL |L L |H ннн 
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L |H |L н ін |L јн |H 
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HIL |L н ін ун ін јр |H 
н ју |H н ін јн |H JH |L 
н |н |і н ін ін и ін |н 
нін јн и ји ји | H |R|E 
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Hierboven ziet U het symbool van deze decoder en de functietabel. 
Up het symbool worden alle uitgangen aangeduid met een streepje op d. Q, 


want de uitgangen zijn actief als ze laag zijn. 


Op het symbool van de 74138 ziet U nog drie ingangen: Е), Ез еп Ез. 
Dit zijn drie output-enable ingangen. Om de uitgangen actief te kunnen 


maken moet aan de volgende eisen worden voldaan: 


Е = 
E2 
Ез 


а 
Ж. 


MODULE 74138 


Hiernaast ziet U een afbeelding van de 
bovenkant van de module, waarin het IC 
74138 is gemonteerd. Evenals in de 


vorige modulen dienen de bodempennen 


voor de bevestiging op het schakel panel 
en voor het aansluiten van de voedings- 


spanning. 


In het volgende experiment gaan. we deze module testen, 


5.5 


OPDRACHT 5.1 DECODER-MODULE 74138 
- Prik de B-bit selector op het schakelpaneel. Prik de module 74138 rechts 
уап de B-bit selector en daarna de 8-LED indicator onder de module 7413*. 


- Het bedradingsschema is als volgt: 


Г aps o xr 
| MODULE AANSLUITINGEN | 
| B-BIT SELECTOR | 

| 
| 74138 , 09 % 9 ) 
| 8-LED INDICATOR B, Bs В В, | 

ei 


Verder op de module 74138: 


= 


& 


ышы жш ep P 
Sp S om ob om on 


L 
L 
L 
L 
H 
H 
H 
H 


- Vergelijk deze tabel met die van pagina 5.4. 


- Bovenstaande tabel is uitsluitend te realiseren wanneer E; = L, E; = L 


en Ез = H. Ga dit na! 


- Breek de schakeling af. 


CONCLUSIE 


Het IC 74138 is een binair naar l-uit-B8-decoder. De Q uitgangen kunnen 
om de beurt laag gezet worden met behulp van de A-ingangen. 


Het is niet mogelijk twee uitgangen tegelijkertijd laag te zetten, Deze 


uitgangen worden gebruikt om bijvoorbeeld de "output enable” van regis 


te activeren. Dit gaan we in een volgende opdracht ervaren. 
De drie enable ingangen van de decoder 74138 maken het mogelijk twee ot 


meer decoders parallel te schakelen om bijvoorbeeld een binair naar 


l-uit-16 of een binair naar I-uit-24-decoder samen te stellen. 
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BINAIR NAAR ]-UIT-16-DECODER 


Hiernaast ziet U een mogelijkheid om een binair naar l-uit-ló-decoder op 
te bouwen met twee parallel geschakelde decoders 74138, Als Аҙ = L, wordt 
de bovenste decoder geselecteerd via de enable-ingang Ej, terwijl de uit- 
gangen бе t/m Qis in de Н toestand verkeren want Ез is laag. Het omge- 

keerde gebeurt waneer A3 = H. De bovenste decoder zet dan zijn uitgangen 
hoog (E; = Н) en de onderste decoder wordt geselecteerd (Е; = Н). De niet 
gebruikte enable-ingangen zijn constant in de actieve staat gezet: 1 voor 


Е en Ej, Н voor Es. 


Hiernaast ziet U ook de functietabel van de binair naar l-uit-l6-decoder. 


BINAIR NAAR 1-UIT-24-DECODER 


Op de volgende pagina is een manier aangegeven om een binair naar l-uit- 


24-decoder op te bouwen met drie decoders 74138. Ga dit na! 


BINAIR NAAR 1-UIT-32-DECODER 


Dankzij de drie enable-ingangen van de decoder 74138 is het ook mogelijk 
een binair naar l-uit-32-decoder op te bouwen met vier decoders 74138. 
Hiervoor is echter een inverter extra nodig. Bekijk een mogelijke reali- 


satie hiervan die op pagina 5.11 staat. 
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BESTUREN VAN REGISTERS 


In de volgende opdracht gaan we een aantal registers opbouwen en ze selec~ 
teren via een decoder. In principe gaan we hetzelfde circuit gebruiken als 
dat van opdracht 4.2. We zullen echter de "uitgangspoort" niet meer aan- 
sluiten. De opdracht zal in drie fasen opgebouwd worden om een beter 


inzicht in het hele circuit te krijgen. 


Hiernaast ziet U de locatie van de diverse modulen op het schakelpaneel 


en het circuit dat we in de eerste fase zullen bekijken. 
OPDRACHT 5.2 REGISTERS EN DECODER (FASE 1) 


— Het circuit bestaat uit een ingangspoort en een 2-bits register met 
controlecircuit. Dit register wordt geselecteerd met de decoder 74138. 
Er moet echter een inverter geplaatst worden tussen de decoder en het 
controlecircuit, U herinnert zich nog wel dat in opdracht 4.2 het 
register was geselecteerd door EN = H en dat de uitgangen van de decoder 


laag actief zijn. 


- Het bedradingsschema is als volgt: 


AANSLUITINGEN 


8-BIT SELECTOR 
o i % ol д? 
74138 7 ве а KB op A 
&. Ay А ЕЯ АЕ Я ov 
74001 ; S 
m "ETE ES ыы С. 108—0, 

74002) Ge o 
375 (&) 

1 VENUE E 
275 (Ry) 

Gal 
7402 с k= 
6 % МЕ Б ды 
367 
Gy ZS dé 95S % % 

367 (B) 

i oz, TI 
367 (&) e e o 4 
8-LED INDICATOR | в в в, 3 

ep ej! k 5 
DATA BUS 
DB, DB DB, DB DB, DB, 


- Denk eraan, dat ongebruikte ingangen van de 7400 module met + 5 V door- 


verbonden moeten worden, 


- Vul de volgende tabel proefsgewijze іп. Breek daarna de schakeling nog 
NIET af. 


(вр 


ов 
оо 


ово 


DATABUS 


E 


DATA BUS 


ы 


CONTROLEN 
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ANALYSE VAN DE RESULTATEN 


In regel | zorgen we dat de buffer ВҒо en de decoder niet geselecteerd 

zijn. Hun uitgangen verkeren in de hoogohmige toestand, 

- In regel 2 wordt een 2-bits data aan de ingang van buffer BF) aangeslo- 
ten. 

- In regel 3 wordt de data op de databus gezet. 

- In regel 4 zorgen we dat het register in de "lees" toestand is. 

- In regel 5 is de data van de databus in register В) ingeschreven, 

- In regel 6 t/m 9 gaan we stapsgewijze terug naar de begintoestand 

(regel 1). U ziet dat in regel 9 het register В: nu in de "schrijf" 

toestand is geplaatst. 


- In regel 10 wordt de data уап Кү op de databus gezet. 


- In regel ll hebben we de stand van ingang Ay van de decoder gewijzigd. 
In regels 12 t/m 15 merken we dat het nu niet meer mogelijk is de data 
die op de databus is, in register R, op te slaan. 


Met andere woorden, register В: wordt niet meer geselecteerd. 


CONCLUSIE 


Register H: wordt door de decoder geselecteerd als Ay en А, beide laag 


zijn. 
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OPDRACHT 5.2 REGISTERS EN DECODERS (FASE 2) 


- We gaan nu het circuit uitbreiden met een tweede register, zoals hier- 
naast aangegeven. 


- Het bedradingsschema voor de uitbreiding is als volgt: 


MODULE AANSLUITINGEN 


8-BIT SELECTOR 
74138 

7400(1) 
7400(2) 

375 (Ry) 

375 (Ry) 

7402 

367 (By) 

367 (B) 

367 (B) 
8-LED INDICATOR 


DATA BUS 


- Op dezelfde manier als in fase 1 kunt U data inschrijven in register 
Rz of uitlezen van Ro. Hiervoor moet U wel uitgang Qı van de decoder 


hoog zetten. Dit gebeurt met Аз = Hen А, = L. 


- Breek de schakeling nog niet af. 
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OPDRACHT 5.2 REGISTERS EN DECODERS (FASE 3) 


CONCLUSTES 


Deze laatste uitbreiding (zie hiernaast) is vrij gemakkelijk te reali- 
seren met de schakeling die reeds is opgebouwd op een andere werktafel. 
Zet de twee opgebouwde schakelpanelen naast elkaar en verbind de data: 
bus en de voeding. 

Op het rechter schakelpaneel worden op de 74138 de aansluitingen Oo 
naar Q еп 0) naar Q; gebracht. 

We gaan de twee registers van het linker paneel besturen met de 74138, 
die zich op het rechter paneel bevindt. Hiervoor worden verbonden: 

С; van de 7402 linker paneel met 0, 74138 rechter paneel 

G, van de 7402 linker paneel met Q, 74138 rechter paneel 

Doe dit met blauwe snoeren. Zorg ervoor dat de 7402 van het linker 
paneel niet meer aangesloten is op de 74138 van hetzelfde paneel. 

Het R/W-commando van de registers op het linker paneel moet los 

gemaakt worden van de 8-bit-selector op dat paneel en aangesloten worden 
ор het R/W-commando van het rechter paneel. 

U kunt nu informatie opslaan in vier 2-bits registers, die U selecteert 


met A, en A, van de decoder. 


u 
шш ом 


Ao =L en А 
Ao = Hen Aj = 
Ад = Len Ay 
А, = Hen Ај = 


selecteert В, 
selecteert 8, 
selecteert К, 
selecteert В, 
Probeer in R, de data 00 op te slaan 
in R, de data 01 op te slaan 


in В, de data 10 op te slaan 


in R, de data 11 op te slaan 


Schakel nu de voedingsspanning uit en daarna weer aan. De informatie 


opgeslagen in de registers is verloren. 


Met een decoder is het mogelijk het aantal controlelijnen te reduceren, 
want voor het selecteren van binair naar l-uit-4-registers zijn maar 
twee controlelijnen Ag en Aj nodig, Voor het selecteren van binair naar 
l-uit-8-registers zijn drie lijnen Ад, А) еп А; nodig. 

Met vier registers is het mogelijk vier verschillende data op te slaan 
еп te onthouden, mits de voedingsspanning aangesloten blijft. In de уо- 


rige opdracht heeft U in feite een 4 x 2 bits geheugen opgebouwd. 


5.19 


GEHEUGENS 


Hieronder hebben we nog eens een 2-bits register getekend met buffer en 


controlecircuit, zoals U dit tot nu toe verschillende keren hebt gebruikt. 


в/мо 


ENO 


Ken dergelijk circuit heeft een symbool gekregen 
dat hiernaast is weergegeven. Door dit symbool 


kunnen we het circuit van de vorige opdracht 


vereenvoudigen, zoals op de volgende pagina is weer- 


gegeven. Het circuit binnen de stippellijnen 


Ao is een geheugen (4 x 2 bits). Aangezien een ge- 
A/S heugen een veel voorkomende schakeling is, heeft 
het ook een symbool gekregen. Dit geheugensymbool 
EN — is hiernaast getekend. Het woord RAM in het sym- 
bool is een afkorting van de Engelse uitdrukking: 
Do ТЕР % Random Access Memory. Letterlijk vertaald bete- 
kent het een geheugen waarvan alle geheugenplaats- 
а AI, en willekeurig toegankelijk zijn. Als zodanig is 


deze naam fout, want dat geldt voor de meeste ge- 
heugens, Een betere benaming zou zijn Read/Write Memory, een geheugen waar- 
in geschreven en gelezen kan worden door het systeem, waarin het geplaatst 
is. Het nadeel van de meeste R/W memories is, dat de informatie verloren 


gaat zodra de voedingsspanning uitgeschakeld wordt. 
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DATABUS 


TERMINOLOGIE 


Hiernaast ziet U het symbool van een 8 x 2 RAM, 


Op de volgende pagina is nog eens weergegeven wat 

een dergelijke RAM bevat: 

- 8 registers met hoogohmige toestand en een 
gemeenschappelijk R/W commando. 


- 1 decoder, in dit geval een l-uit-8 decoder. 


De drie ingangen A,, A, en A, dienen om de registers te selecteren, уо1- 


gens onderstaande tabel. 


Om bijvoorbeeld data in register 


Rs op te slaan, moeten de controle 


ingangen zijn: 

Az = H, Aj = Len Ao = Н. 

In het geval van hoog-actief in- 

en uitgangen komt dit overeen met 

А; = 1, Aj = 0 en А = 1. 

We zeggen dat het getal AzA;Ao = 101, 


register Rs selecteert, ofwel 101 is 


шш шо шщ гог rot 
mog tc P ш RE г 
pp mot mob mor 


het adres van Rs. 


De controlelijnen die in een geheugen 

dient om een bepaald register te 
selecteren, worden de adreslijnen gencemd. Meestal wordt het Engelse woord 
ADDRESSBUS gebruikt. De overige, zoals R/W en EN, vormen samen de controle- 


lijnen. De D-uitgangen zijn aangesloten op de datalijnen. 


de № 


nja 
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PARALLEL SCHAKELEN VAN RAM'S 


In de schakeling van de volgende pagina hebben we vier 8 x 2 RAM's of R/W 
geheugens parallel geschakeld. Iedere RAM heeft 8 registers, waarin 
2-bits data opgeslagen kan worden, De Do еп D; uitgangen zijn parallel 
aangesloten op де databus. Dit kan, want zodra de EN-ingang op niveau Н 
staat, kan niet uit het geheugen, dus uit één van zijn registers, gelezen 
worden. U weet, dat іп dit geval ook niet in het geheugen, dus in één van 
zijn registers, geschreven kan worden, We kunnen dus ook alle Ae, Ај en А; 
lijnen parallel aansluiten. Deze drie lijnen vormen de adresbus. De 
controlebus wordt gevormd door de EN-ingangen en de gemeenschappelijke 


R/W lijn van de registers. 


SOORTEN GEHEUGENS 


De geheugens die we nu bestudeerd hebben zijn halfgeleider geheugens. 


Ze bestaan ín verschillende vormen, bijvoorbeeld: 


2606 is een 256 x 4 RAM 
825208 is een 256 x 8 RAM 


Het aantal bits, dat in een enkel IC opgeslagen kan worden, wordt ieder 
jaar groter. Zij hebben altijd het nadeel, dat de opgeslagen informatie 


verloren gaat zodra de voedingsspanning uitgeschakeld wordt. 


Er bestaan echter ook R/W-geheugens, waarvan de informaties niet verloren 
gaat bij uitschakeling van de voedingsspanning. Het zijn echter geen 
halfgeleidersgeheugens en wij zullen ze daarom niet behandelen in deze 


cursus. 


SAMENVATTING 
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R/W memories, meestal RAM's genoemd, kunnen in elk van hun registers een 
binaire data onthouden (zolang de voedingsspanning aanwezig is) еп beschik- 
baar te stellen op de databus wanneer er om gevraagd wordt, Het is ook 


mogelijk op elk gewenst moment de opgeslagen informatie te wijzigen. 


Er zijn echter ook geheugens, die uitsluitend gelezen kunnen worden. 
De fabrikant van dergelijke IC's heeft de informatie in binaire vorm reeds 
opgeslagen. Deze informatie is niet meer te wijzigen. Dit gaan we in de 


volgende opdracht bekijken. 


0 


—о 10 


АУ агу 


2х8 МУН 


A fe 
[Б] Уу 
olv 


| 


5 
ума Ема Mu N3 !N3 


Sn831O0H1NOO 


425 


snsviva 


snasauav 
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OPDRACHT 5.3 EEN GEHEUGEN, WAARUIT UITSLUITEND GELEZEN KAN WORDEN 


- Plaats de modulen, zoals hiernaast aangegeven. 


- Bedraad het circuit van de vorige pagina met behulp van het volgende 


bedradingsschema: 


SE 


B-BIT SELECTOR 
74138 


357 ор 


a) 


2 
RÉI 


ар 


B-LED INDICATOR 


7 Vul de volgende tabel in. 


- Schakel de voedingsspanning even uit en daarna weer aan. Controleer of 


de vorige tabel nog geldt. 
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CONCLUSIE 
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Door middel уап de adressen Аз еп А) kunnen we de input-data van de buffers 
selecteren en op de databus schrijven. Deze input-data zelf kunnen niet ver- 
anderd worden. Het systeem kan alleen lezen wat er op de verschillende 
plaatsen staat. Deze schakeling heet een Read Only Memory, afgekort ROM, 

Dit betekent: een geheugen waaruit men slechts kan lezen. De informatie 

op de verschillende geheugenplaatsen is er tijdens de fabricage in аап- 
gebracht. Het grote voordeel van deze geheugens is, dat de informatie 

voor altijd bewaard blijft en niet verstoord kan worden. 


In de volgende opdracht gaan we een andere soort ROM bekijken, 
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OPDRACHT 5.4 PROGRAMMEERBARE ROM 


- Hiernaast ziet U een tekening van het schakelpaneel, waarop onderstaand 


circuit is gebouwd. Bouw die schakeling па, 


- Wat gebeurt er aan de uitgangen By en В) van de schakeling, als aan de 
adresingangen Ay en Ај van de l-uit-8-decoder een adres wordt aangebo- 


den? 


Vul hiervoor onderstaande tabel in: 


L 
L 
H 
H 


- Vergelijk de uitkomst met de plaats van de diodes. 


- Wat is de invloed op de resultaten, als één diode wordt verwijderd? 


CONCLUSIE 


De schakeling gedraagt zich als een geheugen, dat door het systeem alleen 
maar "gelezen" kan worden, dus als een ROM. Heeft men zelf de mogelijkheid 
om de diodes aan te brengen of te verwijderen, dan spreken we van een 
Programmable Read Only Memory, afgekort PROM. Dit betekent: Programmeerbaar 


geheugen dat slechts gelezen kan worden, 


DE PROM 
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Het circuit hiernaast is een uitbreiding van het circuit, dat we gebruikt 
hebben tijdens de vorige opdracht. Het circuit bevat een decoder en сеп 
matrix. Deze matrix is een raamwerk van een aantal horizontale geleiders 
verbonden via diodes met een aantal verticale geleiders. Het kan op een- 
voudige wijze veranderd worden door diodes er uit te halen of er in te 
plaatsen. Een geselecteerde horizontale lijn bepaalt via de diodes de 
niveaus van de uitgangen. Deze PROM kan door de gebruiker zelf op vrij 


eenvoudige wijze geprogrammeerd worden, 


In een PROM, zoals bijvoorbeeld de 825123 zijn op alle geleider-kruisingen 
diodes aangebracht. Het IC wordt geprogrammeerd door een of meerdere dio- 
des door een relatief grote stroom te onderbreken. Hierdoor wordt die 
verbinding in de matrix verbroken. De uitgangsspanning zal dus H (hoog) 


blijven, als de lijn met de kapotte diode weer wordt geselecteerd. 


5.33 


INLEIDING 


TALSTELSELS 


In deel D van de cursus Bedrijfselektronica (lessen 018 еп D19) hebben we 
uitvoerig gesproken over het binaire, het octale en het hexadecimale tal- 
stelsel. We hebben onder andere geleerd twee binaire getallen op te tellen, 
af te trekken en te vermenigvuldigen. Hieruit werden de begrippen carry en 


borrow voor U duidelijk. 


In dit hoofdstuk gaan we opnieuw aandacht besteden aan het binaire tal- 
stelsel. Enkele nieuwe punten die in het bijzonder voor microcomputers van 
belang zijn, worden uitvoerig behandeld, zoals bijvoorbeeld het rekenen 


met negatieve getallen en het rekenen met behulp van de BCD code. 


WOORDLENGTE 


Wanneer wij getallen opschrijven, werken wij vaak met getallen van zeer 
uiteenlopende lengten. Rekenmachines daarentegen werken meestal met де- 
tallen die uit een vast aantal symbolen samengesteld zijn. Dit aantal 
symbolen noemt men de woordlengte. De woordlengten die in computers worden 
toegepast, lopen nogal uiteen, Veel gebruikte lengten zijn 8, 12, 16, 18, 
24, 32, 48 en 64 bits, Veel moderne microcomputers maken gebruik van woorden 
met een lengte van 8 bits. Voor speciale toepassingen zijn er ook wel 
microprocessoren met een woordlengte van 4 bits. Deze worden speciaal 


gebruikt voor het rekenen met decimale getallen, 


Heeft een machine maar een beperkte woordlengte, dan zal het toch vaak 
nodig zijn ook met grotere woordlengten te werken. Men deelt dan het 
grotere woord in een aantal woorden op ter grootte van het standaardwoord 


van de rekenmachine, Hier komen we later nog op terug. 
De beperking in woordlengte van een machine kan soms problemen opleveren. 
We willen bijvoorbeeld twee getallen optellen die elk 8 bits breed zijn. 


Alvorens de getallen op te tellen worden ze opgeslagen in registers. 


De opbergruimte van de registers kunnen we als volgt schetsen. 


Register A Register B 
A; Ag As Au Аз Аз А Ao Ву Be Bs В, Bs В В Bo 


Als de machine nu de optelling van A en B uitvoert gaat hij het resultaat, 
bijvoorbeeld, in een derde register opslaan. Dit register, C, is ook 8 bits 


breed. 


Register C 


C7 Ce Cs Cy Сз С; Сі Co 


Tijdens de optelling kan hier en daar een carry optreden die naar de neven- 
staande bit met hoger gewicht overgeheveld moet worden. Het is van belang 


daarbij twee categorieén van carries te onderscheiden. 


1. carries die Біппеп register С overgeheveld worden. Hiervan merkt men 


buiten dit register dus niets, 


2. een carry die door de optelling van А; еп Ву optreedt, Er ontstaat dan 
in C; een carry die buiten de lengte van dit register valt. Deze carry 
moet naar een ander register overgebracht worden, of men is hem kwijt. 
Van deze carry categorie merkt men buiten register C wél wat en voor 


hem moeten extra maatregelen getroffen worden. 


Dezelfde problemen kunnen ook voorkomen tijdens het aftrekken van twee 


getallen, met name als een borrow optreedt. 


DE GETALLEN-RECHTE 


Bij het rekenen in het decimale talstelsel heeft men te doen met OPTELLEN 
en met AFTREKKEN. Dit zijn verschillende handelingen. Bij het optellen 
krijgt men af en toe te maken met carries; bij het aftrekken krijgt men 


daarentegen te maken met borrows. 


Als men een getal aftrekt van een kleiner ander getal, geeft de uitkomst 
weer hoeveel men tekort komt. Rekenkundig geeft men dit aan door een "-" 


teken voor het getal te zetten. Men noemt dat getal een NEGATIEF GETAL. 
Men kan negatieve en positieve getallen uitzetten langs een rechte lijn, 


de zogenaamde GETALLEN-RECHTE, Deze is hieronder voor een deel (in de buurt 
van 0) getekend, 


de getallen—rechte 
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Uit de figuur blijkt dat de getallen van 0 uitgaande in beide richtingen 
aangroeien volgens |, 2, 3, 4, enz. Daarbij worden voor de negatieve ре- 
tallen — tekens geplaatst, terwijl voor de gewone getallen (die men wel 


de positieve getallen noemt) + tekens komen. De + tekens mag men weglaten. 


Men kan de getallen ook voorstellen door pijlen of vectoren. De lengte van 
de vector is dan een maat voor de grootte van het getal. Wijst de vector 
naar rechts, dan stelt hij een positief getal voor. Wijst hij naar links, 


dan stelt hij een negatief getal voor, zie hieronder. 


getal +5 


---- 


Het optellen van twee getallen komt er nu ор neer, dat шеп de twee vectoren 


van deze getallen achter elkaar zet en nagaat hoe groot de totale lengte 


wordt. 
-8 -7 -6 -5 -4 -3 -2 -i 0 1 2 3 4 5 6 7 8 
=== - $— —— — —— —s- — — 
getal 3 getal 4 
ss. 
som 3+4=7 
> 
Het aftrekken van twee getallen komt er ор neer, dat men het verschil in 
lengte van deze getallen bepaalt. 
=a -7 -68 =e eg => cW € 1 зу 29 4 5 в Ж c 
= ки 
getal 6 
getal 2 geval A 
——— 
getal 6-2 
getal 2 
getal 6 geval B 


6.4 


getal 2-6--4 


Trekt men een getal van een groter getal af, dan is het verschil positief 
(geval A). 

Trekt men een getal van een kleiner getal af, dan is er een tekort zodat 
het verschil negatief is (geval B). 

De algebra leert: +2 - (+6) = +2 + (-6). 

Onder woorden gebracht is dit: een positief getal G ergens van aftrekken 
komt op hetzelfde neer als het negatieve getal G er bij optellen. Dit valt 


mooi te demonstreren met onze vectorvoorstelling van getallen. 


+6 


geval A 
+6 +(—2) zz 


+2+2(-6) +2 
geval B 


We hebben in het laatste figuur het aftrekken eigenlijk omgezet in een 
optelhandeling. 

Het optellen en het aftrekken kan nu gebeuren met éénzelfde optelhandeling. 
Deze bestaat daarin, dat men de getalvectoren eerst achter elkaar aanzet; 
vervolgens vindt men de somvector door het achtereinde van de eerste getal- 


vector a door te verbinden met de pijlpunt van de tweede getalvector. 


optellen aftrekken 
+b ta 
—_—  _——————- EH 
> -< 
Chat (+b) С+а) t (=b) =b 


We hebben met behulp van de vectorvoorstelling van getallen het optellen 
en aftrekken tot éénzelfde handeling terug kunnen brengen. We gaan nu zien 
dat door de notatie van negatieve getallen in het binaire stelsel handig 
te kiezen, het ook mogelijk is met één zelfde handelwijze twee getallen 


zowel op te tellen als af te trekken. 


NEGATIEVE GETALLEN IN HET BINAIRE TALSTELSEL 


In de rekenkunde komen veel getallen voor die negatief zijn. Het middel om 
dit aan te geven, is eenvoudig het plaatsen van een minteken voor het des- 
betreffende getal, Positieve getallen worden wel met behulp van een + teken 


aangegeven; meestal laat men dit teken weg. 


Met een digitale rekenmachine kan men uitsluitend nullen en énen verwerken; 
+ tekens en - tekens Кап men niet apart ook nog verwerken, Er zit dus 
niets anders op dan een bepaalde bit voor het teken van een getal te 


reserveren en dit teken dan door een 0, resp. 1, vast te leggen. 


Men heeft afgesproken om bij de binaire notatie van een getal altijd 
DE MEEST LINKSE BIT voor HET TEKEN te reserveren: is deze bit 0, dan 
is het getal positief; is de bit 1, dan is het getal negatief, 


Verder moet men bedenken, dat een te verwerken getal altijd uit een beperkt 
aantal bits is samengesteld, Wordt het getal bijvoorbeeld in een 8 bits- 
register opgeslagen, dan is Eén bit voor het teken gereserveerd en schieten 


er zeven bits over voor de cijfers van het binaire getal (zie figuur). 


We zouden er nu over kunnen denken 


| | ош de negatieve binaire getallen 


net zo weer te geven als het ge- 


cijfers van binair getal bruikelijk is voor decimale ge- 
ШИРЕ кун — bit tallen. Dat wil zeggen, van 0 
afgaand de negatieve getallen 
net zo laten oplopen als de positieve getallen (zie de getallen-rechte 


volgens figuur hieronder). 


10000011 10000001 00000001 00000011 
--------. — - -e --- - -------- 
10000100 10000010 00000000 00000010 00000100 
-4 = =2 -1 0 +1 +2 
(io) 368) Cia) Go) Ge) Go) (10) “ш fa 
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We hebben ervoor gekozen Bea bij de positieve getallenreeks te laten horen 


(het had ook andersom gekund), 


Leggen we de negatieve binaire getallen vast volgens de figuur hiernaast, 
dan zitten we met het nadeel dat optellen en aftrekken verschillende 
handelingen blijven, 

Immers, tellen we een positief en een negatief binair getal op, dan is de 


uitkomst niet goed. 


Voorbeeld: 
00000010 EE OY 
10000100 ——>-4 
* Qo) 
1 860060116 === 6 
Go 


We kunnen echter ook de notatie van de positieve binaire getallen normaal 
blijven aanhouden (opklimmend van 0 afgaand), maar de notatie уап de пе- 


gatieve getallen laten afnemen van 0 afgaand. Dit is hieronder weergegeven, 


11111101 11111111 00000001 00000011 
"-— Š GE + У: e — 
11111100 11111110 00000000 00000010 00000100 
-4 =3 Ба -1 0 +1 +2 + 4 
а C ns сө) 080) Gide Pla бй ай 


We gaan nu weer eens kijken wat optellen van een positief en een negatief 
binair getal (op dezelfde wijze als het optellen van twee positieve getal- 
len uitgevoerd) nu oplevert. We noemen de absolute waarden van deze getal- 


len А en B. 


Voorbeelden: 
+4 = 00000010 -- +2 
(10) 
Be 117111800» ———9 -4 
$ (10) A<B 
(+A) + (-B) = 111111108 ———— -2 
(10) 
+A = 0 0000100 — +4 
(10) 
Be 1 111111 ——À 
ЦИ (10) А> Вв 
A -В) = 00 0 — +2 
GA) + СВ) = Ф 00001 KI 
+А = 00000100 ----- + 
Se 401) 
Hy be 1 —— "€ 
в D 4d К Go) NO 
(A) + (-B) = Фо 0000000 = "Di 
10 
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We hebben drie uiteenlopende voorbeelden genomen: 
- het geval dat A kleiner is dan B. 
- het geval dat A groter is dan B. 
- het geval dat А gelijk is aan В. 


Het blijkt dat in al deze gevallen de uitkomst juist is. 
Verder verdwijnt in het Је еп Je geval een bit 1 uit het register (deze 
hebben we met (D weergegeven). De achtergebleven uitkomsten zijn echter 


juist. 


In binaire rekenkunde houdt men de notatie van negatieve binaire getallen 


op de laatste manier aan. Dit levert dan volgende voordelen op: 


a. Uit de meest linkse bit volgt onmiddellijk of een getal positief 


hetzij negatief із. 


b. Men kan positieve en negatieve getallen (en ook negatieve en 
negatieve getallen) op dezelfde wijze optellen als positieve bij 


positieve getallen worden opgeteld. 


с. Het aftrekken van getallen vereist geen nieuwe handeling: het aftrek- 


ken van een getal B wordt uitgevoerd als het optellen van een getal -B. 


In een 8 bits-register kan één van 27 uiteenlopende binaire getallen worden 


opgeslagen die links met 0 beginnen (de positieve getallen). 


Verder kan in dat register ook één van 27 uiteenlopende binaire getallen 


worden opgeslagen die links met een ! beginnen (de negatieve getallen). 


Onder de positieve getallen bevindt zich echter de MOS in de vorm van 
00000000, die eigenlijk noch positief, noch negatief te noemen is 
In feite kan men dus één van 27 - 1 positieve binaire getallen en één van 
2” negatieve binaire getallen opslaan. De reeks negatieve getallen bevat 


blijkbaar een getal meer dan de reeks positieve getallen. 


2-COMPLEMENT IN НЕТ BINAIRE TALSTELSEL 


Hoe zet men een positief binair getal om in een evengroot negatief binair 
getal, en omgekeerd? We gaan dit behandelen aan de hand van een voorbeeld. 
Daarna verstrekken we het toegepaste recept, dat geheel in het algemeen 
blijkt op te gaan. 


Eerst de omzetting van positief naar negatief. 


Voorbeeld: 


he ) = 0 0000100 
19 inverteren 
1. 4139313 


00000001 A bij optellen 


Е 


Als we het positieve getal inverteren, krijgen we een negatief getal waar- 
van de absolute waarde 15.45 te groot із. Daarom moeten we die absolute 
waarde met bind verminderen. Dit is te doen door er nog eens tae E 

0 0000001 bij op te tellen. 


€ Het recept voor de omzetting van een positief binair getal in een nega- 


tief binair getal met een evengrcte absolute waarde is dus: 


- Eerst het positieve binaire getal inverteren. Men krijgt dan het zo- 


genaamde. l-complement. 


- Daarna Но in binaire vorm bij het l-complement optellen. De 


verkregen uitkomst noemt men het 2-complement en dit is het gewenste 


negatieve binaire getal. 
Vervolgens de omzetting van negatief naar positief. 


Voorbeeld: 


Er Er aie ] ШЕЛІ etd 
0 0000001 ег TS van aftrekken 


1 ІШІІІ 90-0 і 
inverteren 
0 0000011 = +3 
(10) 


© Hier is de gevolgde procedure net andersom: eerst +1, у er van aftrekken 
10 


en vervolgens het verkregen binaire getal inverteren. 
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TALSTELSEL OVERZICHT 


Hieronder treft U een overzicht aan van de talstelsels die we óf in Deel D, 


en in dit hoofdstuk bestudeerd hebben. 


L—— tekenbits 


A 


tetrade 


B 


e 
27 tetrade 


ІШ SE ME Te] Teal 

о|-|о|-|о|-|јо|-јо|-ј|о|- |о|-|о|- |о|- | о | | о | - је 
A ој-|-|ој|о|-|- ојој-|-|ојој- |-lol]ol|-|- lolol- ојо 
а | e|-'-|-|-lelelele|l-|-|- | „| ||| |- | | | le ојо 
8 |е|-\-|-|-[|-|-|-|-|е|< [е ||» о ој о || ||| |_|_|_|_ 
3 |-|ејој ој ој е |е [ооо ||| о || ој о|_|_|_|_|_|_|_|_ 
4 | ејејојојојојој ој ојојојо| ој |ә | > |-|-|_|_|_|.| -] - 
5 | ејејојојојо је ЕЕ | |< | о о] | -|_|_|_| | _ | 
= SIS a itil Ме] Ба ele =|- 

OCI 

ag] ојајчје х |- | о| „Јо | „Јо | „|| |а|- | о |-| а |о |+ | | | „| в 
"eB estes ИН ЖУ МА sl УЕЛ EU E! грат 
Я эмм ао] |< еә ||| а | а] || ә 
SC || | 
avg 

| ҒҒ 

e| eeu mm гә а а «||| 
а |-|ејо|-|- | јој ојој-|- ||| |- | о |о 
a |-|-|- | ој еј јој ој еј -|- | _|-| - ||| 
a | ојејејој ој ој>|-|-| ој ге | | о | ә 
А |-|-|-|-|-|- | || | | о | | | о | || > 
o | ојојојојојо јој | еј | еј | | о |> | elo 
e oj|oj|ojoljojojolololol|oiol]ololololo 

| d d d ed d d је dE 

| 


binnen 8-bits register 
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OVERFLOW 


In het vorige gedeelte, waar het 2-complement getal behandeld is, waren n 
plaatsen beschikbaar om symbolen in een woord te plaatsen. Hierdoor konden 
in totaal 2" verschillende getallen worden gedefinieerd. Deze getallen 
waren voor de helft positief, voor de andere helft negatief, hetgeen be- 
tekent dat er de 0 en 21-1 positieve getallen aanwezig kunnen zijn, 
Dit heeft tot gevolg dat het grootste positieve getal 2" '-1 kan zijn. Dat 
was in het vorige hoofdstuk ook duidelijk te zien, Door de beperkte woord- 
lengte zal het niet mogelijk zijn getallen van onbeperkte grootte weer te 
geven. Men kan zich nu afvragen, als twee positieve getallen worden opge- 
steld, wat zal dan de som zijn? Als we een woordbreedte van 4 bits ver- 
onderstellen zal deze som de waarde 7 niet mogen overtreffen; 7 is immers 
het grootste positieve getal dat bij 4 bits voorgesteld kan worden. Stel 
als voorbeeld dat de getallen 5 en 6 bij elkaar worden opgeteld. Zie hier- 
onder. 

+5 = 0101 

+6 = 0110 


% 
LE li asg 


AJ 1 x 1 onthouden 


De som із nu -5. Dit is uiteraard foutief. Welke fout is hierbij gemaakt? 
Tijdens de optelling is op de derde plaats een overdracht van een | ont- 
staan, die daarna op de vierde plaats is gezet. Dit betekent een verlies 
van een 8, en bovendien een verkeerde interpretatie van de overige getal- 
len. De totale binaire som is nog volkomen correct, namelijk 11, maar door 
de afspraak over de afbeelding van negatieve getallen, is deze represen- 
tatie van 11 niet geldig. Het overlopen van de 1 tussen de beide plaatsen 
noemt men een overflow, Deze overflow kan men vaststellen doordat bij een 
optelling van 2 positieve of 2 negatieve getallen de meest significante 
bit verandert. In het bovenstaande voorbeeld waren de beide meest signi- 
ficante bits nullen, en in het resultaat verscheen een 1. Dat is een aan- 
wijzing dat er een getal is ontstaan dat boven de rekencapaciteit van het 
rekenkundige orgaan uitgaat, Hetzelfde kan optreden bij het optellen van 


twee negatieve getallen, zoals in onderstaand voorbeeld: 


show E 
7-621010 


1 SER 


1 x 1 onthouden 


In dit voorbeeld is de meest significante bit eveneens gewijzigd, terwijl 
bovendien een 1 buiten het rekenbereik van de machine is gekomen! Dit ge- 
zamenlijk wijst erop dat er sprake is van een overflow. In het algemeen 
geldt dat er een overflow bij de optelling, resp. aftrekking heeft plaats 
gehad indien er transport van een 1 plaats heeft van de op Één na meest 
significante bit naar de meest significante bit, dan wel van de meest sig- 


nificante bit naar de plaats die niet meer aanwezig is: 


X X X X X E X X overflows 


1 x | onthouden 


Bij het optellen van negatieve getallen zal er altijd een 1 buiten het 
rekengebied getransporteerd worden. Blijven de negatieve getallen echter 
binnen het bereik van de machine, dan zal er ook van de op Één na meest 
significante plaats naar de meest significante bit een overdracht van een 


1 optreden, zoals uit onderstaand voorbeeld blijkt: 


gerip 
-4=1100 


+ 
1 1001--7 
LU 


2 x 1 onthouden 


Het optreden van twee overdrachten of het optreden van geen enkele over- 
dracht duidt er dus ор dat er géén overflow plaats heeft. Om dit bij ge- 


mengde getallen te illustreren zijn hieronder nog twee voorbeelden gegeven: 


+4 = 0100 +3 = 0011 

Б EO 4=1100 
—— + + 
1 0001 = +1 ТІ Ла] 

2 х 1 onthouden géén onthouden 


VERMENIGVULDIGEN VAN BINAIRE GETALLEN 
Het vermenigvuldigen in een rekenmachine kan men uitvoeren met behulp van 
drie registers. We zullen aannemen dat we beschikken over drie 4-bits 


registers zoals ze hieronder zijn geschetst. 


Register A Register B 


EON IAM 
conn 


Register C 


In het volgende voorbeeld gaan we twee 4-bits getallen met elkaar ver- 
menigvuldigen. We gaan er van uit dat het twee positieve getallen zijn; 
de notatie voor negatieve getallen wordt dus niet toegepast, De gekozen 


getallen zijn: 


addi Sd 


B-110 T) = К че 


We gaan eerst het getal А in register А en getal В in register В opslaan. 


Ook moeten we ervoor zorgen dat register C alleen maar nullen bevat. 


сай ИШЕ 


We gaan de getallen А еп В met elkaar vermenigvuldigen door herhaald 


schuiven en optellen. Dit zal hieronder stap voor stap worden uitgelegd. 


1. Ме nemen eerst de LSB van getal В. In ons geval is dit een "1", Nu 
wordt getal A met "1" vermenigvuldigd en het resultaat bij de in- 
houd van register C opgeteld. 
De regels voor het vermenigvuldigen van binaire getallen zijn bijzonder 


eenvoudig: 


6.14 


In ons voorbeeld hebben we dus, als eerste stap: 
1001 x 1 = 1001 


Dit resultaat wordt bij de inhoud van C opgeteld. 


EEN | о EE 
LSB 
ІЗІНЕ 


De LSB уап getal В is nu niet meer interessant voor de verdere 
berekeningen. We kunnen hem uit register B laten schuiven zoals 


hieronder aangegeven, 


йг Re ICH 
anog 


Na die verschuiving zijn we de LSB van getal B kwijt en er is een 
positie in register B vrijgekomen, Deze vrije positie kunnen we goed 
benutten aangezien het product van twee getallen een grotere lengte 
heeft dan die van elk van de twee operanden afzonderlijk. We gaan 
register C een positie naar rechts schuiven en de laatste bit die 


eruit valt in de vrije positie van register B plaatsen. 


eae 


Nu bekijken we de nieuwe LSB van register B. Het is een "0". 


1001 x 0 = 0000 


We hoeven niets op te tellen bij de inhoud van register C. Het is 
voldoende om de inhoud van registers B en C een positie naar rechts 


te schuiven. 


De LSB van register B is nu weer een "1". We hebben eerst 
1001 x 1 = 1001 


Dit resultaat gaan ме nu bij het getal dat in register С aanwezig is 


optellen, 


i » |• | |» |: | 

«р [+ [а | 

Еп daarna nog eens schuiven: 

^ DON 
| ЕРЕ 


In register В blijft de MSB van het oorspronkelijke getal В nog over. 


Het is een en we gaan hem behandelen, zoals in stap 4: eerst 


10017 x 1 = 10904 


bij de inhoud van register C optellen: 


посо апаи 
Г 


Еп dan schuiven: 


Sep ае 
ЕЕ 


We constateren dat de operand die іп stap 1 in register В opgeslagen 
was nu verloren is en dat het product opgeslagen is in registers 


С еп В. 


1001 x 1101 = 10172011 
2 (2) 


Zeg. = Зы = "Тад 


6.15 


DELEN VAN BINAIRE GETALLEN 


Voor het delen van twee binaire getallen gebruiken we ook drie registers 


zoals hieronder geschetst. We gaan er weer vanuit dat we beschikken over 


4-bits registers. 


QNNM ONES 
ж ишш 


Het delen van twee binaire getallen gebeurt door herhaald schuiven en 


aftrekken. Dit gaan we stap voor stap bekijken met behulp van het volgende 


voorbeeld: 


Stap 1. 


Stap 2. 


LA 06.) SCH _ deeltal 


S deler 


MES 561) 


We plaatsen het deeltal in registers A en B, en de deler in 


register C 


Deeltal 


коппо ERES ERI 


Als we de inhoud van register C willen aftrekken van de inhoud 
van register A, krijgen we een negatief resultaat want C » A, 
In dit geval laten we de inhoud van register A, 1 bit naar links 


schuiven en de inhoud van register B wordt | bit naar A geschoven. 


Deeltal 
A 0 9 1 B 0 1 0 
МЕ ШЕ 
Deler 


Stap 3. We krijgen weer dat de absolute waarde van C groter is dan van A 
en dus dat het resultaat van de aftrekking negatief zal zijn. We 


gaan daarom nog een keer schuiven zoals in stap 2 


Deeltal 


SEBEREBE В! 11014010 
ШЕШЕ 


Deler 


Stap 4. Nu levert A-C een positief getal op. 


A 0110 
с 0101 


0001 = resultaat 


We zetten dit resultaat in register A; zijn vorige inhoud zijn 


"ү" 


we dus kwijt. Daarna schrijven we een aan de achterkant van 


register В: 


Nieuwe deeltal 


айй 000. 
инш 


Deler 


Tijdens het schuiven dat daarna plaatsvindt wordt de @ in het 


register B geschoven 


Nieuwe deeltal 


ETT) III 


6.17 


6.18 


Stap 5. De absolute waarde van de inhoud van A is weer kleiner dan de 
absolute waarde van de inhoud van С. Пе aftrekking zal negatief 
zijn en we moeten opnieuw de inhoud van registers A en B een bit 


opschuiven. 


Deeltal 


Deler 


Stap 6. Het aftrekken van A-C zal nu een positief getal geven zodanig dat 
een "1" rechts van B geplaatst wordt en het resultaat van de af- 


trekking in A komt te staan: 


A 0110 
с 9101 


0.00 1 ——» resultaat 


Nieuwe deeltal 


Deler 


Daarna schuiven we de | in register B. Let erop dat register A 
nu niet meer geschoven wordt want register B bevat geen bit meer 


van het oorspronkelijke deel te), 


Deelrest 


г ong : | менан 


Deler 


We zien nu dat register B het quotient bevat en register A de rest van de 
deling. Register C bevat nog de deler maar het oorspronkelijke deeltal 


zijn we kwijt, 


OPMERKING 


Het is U duidelijk geworden dat het vermenigvuldigen en het delen in гекеп- 
machines niet rechtstreeks mogelijk is. We zullen zelf de schuif- еп optel- 
opdrachten (resp. aftrekopdrachten) aan de machine moeten geven. Om deze 
reeksen van opdrachten voor het vermenigvuldigen of het delen mogelijk te 
maken, worden door de ontwerpers van rekenmachines meestal vaste programma's 
toegevoegd. Als twee getallen met elkaar vermenigvuldigd moeten worden, 
wordt het betreffende programma automatisch opgeroepen als de vermenig- 
vuldigingstoets van de machine wordt ingedrukt. Hierop komen we later nog 


terug als de microprocessor zelf zal worden behandeld. 


DE BCD-CODE 


BCD is de afkorting van de Engelse uitdrukking Binary Coded Decimal. 
Dit betekent binair gecodeerd decimaal talstelsel. Deze code is een ша- 
nier om de decimale cijfers 0 tot en met 9 met behulp van de binaire bits 


0 en 1 weer te geven. Elk decimaal cijfer moet door vier bits (tetrade 


genoemd) worden weergegeven. 


men mag geen enkele 0 weglaten! 


De combinaties 1010, 1011, 1100, 1101, 1110 en 1111 komen in deze code 
NIET voor. 


De omzetting van een decimaal getal naar deze code en omgekeerd zal geen 


problemen opleveren vanwege de eenvoud. Omzetting van binair naar BCD en 


omgekeerd kan via het decimale talstelsel geschieden. 


6.19 


Het optellen en aftrekken van BCD-getallen kan geschieden door de getallen 
eerst in binaire getallen om te zetten, daarna de optelling (resp. aftrekking 


te doen plaatsvinden en tenslotten де uitkomst weer in BCD-vorm om te zetten. 
Moet de optelling of aftrekking direct geschieden, dan treden daarbij 
enkele extra moeilijkheden op wat betreft de carries en de borrows. 


Immers, de zes combinaties 1010 tot en met 1111 worden niet gebruikt. 


HET OPTELLEN VAN TWEE BCD-GETALLEN 


Aan de hand van een voorbeeld laten we nu twee manieren zien om twee 


BCD-getallen 277 elkaar op te tellen. 


le manier: 


Ss 1001 0100 = 94 
(10) 
0101 1000 = 58 
nk (10) 
ДУО. 1 1 9:8. 
0001——1010 10 overhevelen naar 2e tetrade 
+ = Go 
FA d 0010 
0 0.0.1-€- 18:10 Шу overhevelen naar Зе tetrade 
0101 
0001 0181 0010 = 152 
Go) 


Zodra bij het optellen van twee tetrades de som groter is dan 109105 - 

MIL moet er 18180. = 10015) overgeheveld worden naar de nevenstaande 
tetrade met groter gewicht. Het overschot blijft in de plaats van de som 
staan, Zo wordt in ons voorbeeld van de som 19665 het getal 1010€ 5 &f- 


getrokken en blijft in deze tetrade 0618. staan. Bij deze manier moet 
zowel worden opgeteld als worden afgetrokken. Hetzelfde kan men ook op de 


volgende manier bereiken, waarbij alleen maar van optellen sprake is. 


2e manier: 


1001 0100 = 94 
(о) 
9101 1000 = 58 
3 Go) 
1118 1160 
011 ыы 0110, іі 56) erbij optellen 
0001-4)0010 carry naar 2е tetrade 
+ 
1111 
011 um 0110, , = lee) erbij optellen 
0001-00101 carry naar Зе tetrade 
002091 6101 0010 = 152 


Go 


Zodra bij het optellen van twee tetrades de som groter is dan 1001 („у = 


у» moet er 0110 bij deze som worden opgeteld om als het 


=6 
Ке (ә) (10) 
ware de niet te gebruiken 1010, 5 tot en met 11103) over te slaan. 
We krijgen daardoor enerzijds de carry (in dit geval INTERMEDIATE CARRY 
genoemd) voor de nevenstaande tetrade; anderzijds verkrijgen we de "rest" 


die achter moet blijven in de tetrade waar we mee bezig zijn. 
HET AFTREKKEN VAN TWEE BCD-GETALLEN 


Vervolgens de twee manieren om twee BCD-getallen A en B van elkaar af te 


trekken, weer behandeld aan de hand van een voorbeeld. 


le manier: 


A=0111 0 111 
B=0010 1000 
kan niet: we moeten eerst lenen 


kkn АДЕ 
10 10 10 


— + 


(asy 1010) lenen 


0110 10001 
B= 0010 1000 
0100 1001 


Zodra een tetrade van een kleinere tetrade afgetrokken moet worden, moet 
er van de nevenstaande tetrade 000107 geleend worden. Dit getal is voor 
de betreffende tetrade 10x zoveel waard, dat wil zeggen 106 65 - 1010,4: 


Pas na dit lenen kan de aftrekking plaats vinden. 


2e manier: 


м 0111 


10000 1 lenen 
0110 " 277! - SIB aftrekken, zo- 
1010 1010 dat 10.4.) Е 1010 „у over is 
+ als echte waarde van 1. 
0110 10001 
В-0010 1000 
0100 1681 


De geleende 1 noemt men де INTERMEDIATE BORROW. 


OPMERKINGEN 


Bij het direct optellen (resp. aftrekken) van twee BCD-getallen is er 


blijkbaar sprake van twee soorten carries (resp. borrows). 


Binnen de BCD-tetrades kunnen gewone carries en borrows optreden. 


Bij overgang van de ene tetrade naar de andere nevenliggende tetrade 


kunnen zogenaamde INTERMEDIATE carries en borrows optreden. 


Het nut van de BCD-code is, dat het 't ieder vertrouwde decimale talstel- 
sel onmiddelijk weergeeft in nullen en enen die door digitale computers 
verwerkt kunnen worden. Een in BCD-code gegeven getal is trouwens direct 
als het ware decimaal te lezen. Dit laatste is bijvoorbeeld met de binaire 


code niet het geval. 


INLEIDING. 


ADDERS 


In het vorige hoofdstuk is duidelijk geworden, dat optellen één van de 
meest belangrijkste operaties in digitale rekenmachines is. Optellen 
vormt namelijk de basis voor andere operaties zoals aftrekken, vermenig- 
vuldigen en delen. 

In dit hoofdstuk gaan we aandacht besteden aan schakelingen die twee 
binaire getallen kunnen optellen. Dergelijke schakelingen worden ADDERS 
genoemd (dit is de engelse uitdrukking voor OPTELLERS). 


HET OPTELLEN VAN TWEE BITS : DE HALF-ADDER 


We hebben reeds gezien dat de regels voor het optellen van twee bits 
А en В zeer eenvoudig zijn. Ze kunnen in een cijfertabel worden samengevat. 


Dit is hieronder gedaan. 


In deze tabel is S de LSB van A plus B. 
Verder vertegenwoordigt C de MSB van 
A plus B (= de carry). 


о 
© 


1 


1 
+ + + + 


22 z H i Е 
с 


Gaan we twee bits m.b.v. een digitale schakeling (de half-adder) optellen, 


© 
© 


dan worden de REKENKUNDIGE bits 0 en 1, daarin vertegenwoordigd door de 
LOGISCHE waarden 0 (= niet waar) en 1 (= waar). De boven gegeven 
CIJFERTABEL is dus tevens de WAARHEIDSTABEL voor de half-adder. 


We zien dat S = 1 als: 
A is 0 EN Bis | 

of 
Ais 1 ENB is 0 


Dit kunnen we in de vorm van een logische vergelijking schrijven: 
S = A.B + A.B 
(Dit is іп feite de exclusieve OR-functie). 


Verder zien we dat C = 1 als А EN B 1 zijn. In alle andere gevallen geldt 
С = 0. Dus: 


С = A.B 
(Dit is in feite de AND-functie). 
Met behulp van deze twee vergelijkingen kunnen we een ontwerpschema 


afleiden van een schakeling die twee bits kan optellen, Deze is op volgende 


pagina weergegeven. 


OPMERKING 


EX-OR 


AND 


Dit schema bevat drie AND-poorten (waarvan twee met één negerende ingang) 
en een OR-poort. Een schakeling die in staat is twee bits op te tellen 

noemen we een HALF-ADDER (dit betekent “halve opteller"). Meestal gebruikt 
men in Nederland de engelse benaming en we zullen deze ook in onze lessen 


handhaven, Waarom deze schakeling HALF-adder genoemd wordt zal later in dit 
hoofdstuk duidelijk worden. 


In het begin van dit hoofdstuk hebben we de functie van de half-adder 
theoretisch beschreven. Hierbij hebben we de logische waarde 0 en 1 toege- 
past en een ontwerpschema van de half-adder opgesteld. Dit schema willen we 
met onze bouwstenen realiseren. We moeten dus een uitvoeringsschema 
afleiden. Hiervoor zijn de afspraken van toepassing die in hoofdstuk 1 

zijn besproken. Bekijk ze nog eens als dit nodig is, alvorens verder te 


gaan, 


7.3 


UITVOERINGSSCHEMA VAN DE HALF-ADDER 


Bekijk eerst nog even het ontwerpschema. 


EX-OR 


AND 


We beschikken in de onderdelendoos over inverterende AND-poorten еп 
inverterende OR-poorten. We gaan uitsluitend gebruik maken van inverterende 


AND-poorten (de IC 7400). Deze poorten zijn op te vatten als: 


ne к> CH 


We kiezen eerst weer de bouwstenen zonder doorverbindingen aan te brengen. 


De twee negaties realiseren we m.b.v. inverters. 


Tenslotte brengen we de doorverbindingen aan, waarbij na poort 5) nog een 


inverter ingelast moet worden, 


OPDRACHT 


Voor de overzichtelijkheid hebben we aan elke inverterende AND-poort 
het symbool gegeven van de functie die hij verricht. Verder zien we dat 
aan de ingangen en aan de uitgang H = 1 en L = 0 geldt dat de ingangen 
en de uitgangen hoog actief zijn. Dit was in het ontwerpschema nog niet 
vastgelegd. 

In de volgende opdracht gaan we een half-adder opbouwen met behulp van 


twee 7400-modulen en vervolgens zijn functietabel proefsgewijs samenstellen. 


7.1 DE HALF-ADDER 


= Bouw het laatste circuit ор met behulp van twee 7400-modulen. Denk 
eraan dat als een inverterende AND als inverter gebruikt wordt, 6f de 
twee ingangen kortgesloten moeten zijn, óf de niet gebruikte ingang met 


de + 5V doorverbonden moet zijn. 


= Gebruik de 8-BIT-selector module om de niveaus van А еп B te bepalen, en 


de 8-LED indicator om de niveaus van S en C uit te lezen. 


= Vul volgende functietabel in: 


- We hebben afgesproken dat in geval van hoog actieve in- en uitgangen: 


de logische "0" wordt zangegeven door niveau L 


de logische wordt &angegeven door niveau Н 


Vergelijk nu (met deze afspraak in gedachten) de verkregen functietabel 


met de waarheidstabel van de half-adder. 
CONCLUSIE 


Met onderstaande schakeling is het mogelijk twee bits ор te tellen. De 
functietabel en de waarheidstabel zijn er naast getekend. Bedenk dat 
alle in- en uitgangen actief hoog zijn, zodat Н = 1 en = 0, 

Verder komt de waarheidstabel weer overeen met de "cijfertabel", die het 


optellen van twee binaire cijfers weergeeft. 


functie- waarheids- 


tabel tabel 


Een half-adder kan met behulp van het volgende symbool worden weergegeven. 
In dit symbool staat de griekse hoofdletter 


2/2 
A p Е $ E (signa) voor de optelfunctie; hij duidt 
aan waar de LSB van de som van de twee bits 
B Q co C (Pen іп het symbool) beschikbaar komt. 


De carry is aangegeven door CO, Dit betekent 
Carry-out (= carry uit). Waarom we carry-out zeggen en niet alleen maar 
"Carry" zal U hierna uitgelegd worden. Tevens zal dan duidelijk worden 


waarom de schakeling half-adder genoemd wordt, 


7.6 


НЕТ OPTELLEN VAN DRIE BITS - DE FULL-ADDER 
Bekijk de eenvoedige optelling van getal A en getal B hieronder. 


kolom met gewicht 2 


MSB - kolom (gewicht 1) 


C LSB - kolom (gewicht 0) 


Getal А: 0 1 = қ Ki 
Getal В: $ - B, Bu 
"carry-in" 9 
П 
voor MSB - kolom H 
1 
р 
1 + 
"carry-out" 1 
1 
voor MSB - kolom i 
1 0 = E 5, So 


Eerst worden de LSB’s van de getallen A en B opgeteld, d.w.z. de TWEE bits 
len 1 worden opgeteld, Er komt 10 uit en hiervan is de | een carry die 
naar de MSB - kolom toe gaat. Omdat hij de MSB - kolom binnenkomt, noemt 
men hem de CARRY-IN voor deze MSB — kolom, Vervolgens moeten de MSB’s van 
de getallen A еп B én de binnengekomen "carry-in" worden opgeteld; 

d.w.z., de DRIE bits 0, 1 en | moeten worden opgeteld. 

Daar komt 10 uit, en hiervan is de | een carry die een plaats naar links 
gaat. Omdat hij de MSB - kolom uitgaat, noemt men hem de CARRY-OUT voor 
deze MSB - kolom. Met behulp van half-adders gaan we een schakeling opbouw- 
en om twee getallen van elk twee bits op te tellen. 

De schakeling moet eerst de TWEE LSB's van de getallen optellen. Dit kan 
met behulp van een half-adder. 


Ag Р EL— So 


Bo Q с0/— со 


Vervolgens moeten we de MSB's van de getallen optellen. рап moeten we er 
echter rekening mee houden dat de eerste schakeling een сатту-іп heeft die 
ook toegevoegd moet worden. Het is nu dus nodig om DRIE bits bij elkaar op 
te kunnen tellen. Hiervoor kan men twee half-adders gebruiken. Dit is op 


de volgende bladzijde weergegeven, 


7.7 


7.8 


Aan de schakeling worden toegevoerd: 

- De MSB's A; еп В) van де getallen A еп В. 

- De "carry-out" van de LSB's, die een "саггу-іп" Ст voor de MSB - kolom is. 
We gaan vervolgens een waarheidstabel voor de schakeling opstellen om te 


zien wat hij doet, 


А: | В: Ст S | Cy] 51| C2 
о [o јо [оо [о |o 
о [о |! jojo |! Jo 
о [1 јо |1 о |1 Jo 
о |1 |! |1|0 [0 |1 
1 јо јо |1| 0 |1 |0 
1 [о |ті то о [т 
| 
1 т [о ј0||1 јо |o 
D 1 |1 јо||1 |1 |0 


We zien: 

7 Als er geen enkele 1 wordt toegevoerd, zijn alle uitgangen 0. 

- Als er Één 1 wordt toegevoerd, is alleen 5) = 1. 

- Als er twee keer 1 wordt toegevoerd, is бї Ci = 1, 6f C; = 1. 

- Als er drie keer 1 wordt toegevoerd, is S; = len бі = 1, 

Dus: nooit zijn de carrys C; en бр tegelijkertijd 1. We kunnen daarom 

С: en С; аап een OR-poort toevoeren om zo één carry-uitgang te verkrijgen, 
de carry-out uitgang Cy. 

Behalve 2 half-adders hebben we dus ook nog een OR-poort nodig om de drie 


bits Ај, By en C op te tellen. 


Deze uit twee half-adders en een OR-poort bestaande schakeling wordt een 
FULL-ADDER genoemd, Het is een schakeling die DRIE bits bij elkaar kan 
optellen. Omdat de schakeling die twee bits kan optellen (op de OR-poort 
na) de helft is van de schakeling die drie bits kan optellen, noemt men 
de eerste een HALF-adder en de tweede een FULL-adder. Het symbool van de 
FULL-adder is: 


Z 
P E 
Q 
Сі co 


Ніетіп geldt: 

- P en Q zijn de ingangen voor de op te tellen bits van een bepaalde kolom. 

- €, is de ingang voor de eventuele "carry-in" (die van rechts genoemde 
kolom binnenkomt). 

- E is de uitgang die de som-bit voor genoemde kolom afgeeft. 

— Co is de uitgang die de eventuele "carry-out" afgeeft (die naar links 
genoemde kolom uitgaat). 

De schakeling voor het optellen van twee getallen van elk twee bits kan 

bestaan uit een combinatie van een half-adder en een full-adder zoals 


hieronder is getekend. 


r/2 
Ao Р / = So 
Bo о со 
E 

Ne Р E S; 
ду ——— 
By Q 

Сі со 53 


Moet men getallen van elk п bits optellen, dan zijn daarvoor nodig 
Één half-adder (voor de LSB's) en п-1 full-adders (voor de overige bits). 
Immers: alleen bij de LSB's kan geen "carry-in" komen, bij elk van de 


volgende bit-paren is dat echter wel het geval. 


ADDER-UITVOERINGEN 


In de praktijk worden adder-combinaties kortweg ADDERS genoemd, Omdat adders 
veel voorkomende schakelingen zijn, bestaan ze ook in IC-vorm. 


Hieronder heeft U twee voorbeelden. 


7482 7483 


Пе 7482 is een 2 bits- en de 7483 een 4 bits-adder. Beide hebben een 
Сі-іпвапв, zodat ze іп serie geschakeld kunnen worden om grote getallen ор 
te kunnen tellen, De getallen naast de accolades voor P,Q en 2, geven het 
gewicht van de bits weer. U kunt opmerken dat zowel bij de ingangen als 
bij de uitgangen de bovenste aansluiting altijd voor de LSB is. Adders in 
IC-vorm kunnen gemakkelijk worden gecombineerd om andere rekenkundige 
bewerkingen uit te voeren. Hieronder ziet U bij voorbeeld op welke manier 
twee adders gebruikt kunnen worden om twee 2 bits-getallen van elkaar af 
te trekken. Ga dit na. 

Bedenk dat overal de in- en uitgangen hoog actief zijn (óók achter de 


inverters, die als NOT-poorten dienst doen), zodat H = 1 еп L = 0. 


7.10 


Do verschil 
van 
Dy AenB 


U heeft begrepen dat adder 1 zodanig is geschakeld, dat hij het 
2-complement van getal В maakt. Dit 2-complement wordt dan in adder 2 bij 
getal А opgeteld. Het resultaat D is dan het verschil A - В. Het is ook 
mogelijk de bovenstaande schakeling zodanig te wijzigen, dat hij, naar 
wens, kan optellen of aftrekken. Dit kan bij voorbeeld met onderstaande 


schakeling bereikt worden, Bedenk weer dat overal de in- en uitgangen 


hoog actief zijn, zodat Н = 1 en L = 0. 
= 
Ao 
Ai о 
d 
= 1 
x 
0 
B 
0) Р 
Bj — 1 0 
bi Сі со- 
1 2 
—— |) 
м — 5 L 
1 
Сі со | 
L Ф 


De twee inverters zijn vervangen door twee exclusieve OR-poorten. Deze 
exclusieve OR-poorten zijn aangesloten op het B-signaal, terwijl ze 
bovendien een gemeenschappelijke M-ingang hebben. De functietabel en de 


waarheidstabel van de bovenste EX-OR-poort zijn: 


OPTEL — TOESTAND 


AFTREK — TOESTAND 


functietabel waarheidstabel 


- Als M laag is, volgt de uitgang X het niveau van Bo. Tegelijkertijd is 
ingang Qo van adder 1 laag. De uitgang van adder 1 levert dus het getal 
B aan adder 2, De schakeling levert aan de uitgang de som van A en B. 

- Als M laag is, werken de exclusieve OR-poorten als inverterende poorten 
en wordt ingang Qo van adder 1 op hoog gezet. Hierdoor levert adder 1 
het 2-complement van B aan adder 2. De schakeling levert dan аап de 


uitgang het verschil van A en B. 


Voor de laatste schakeling heeft men het volgende symbool bedacht. 
Contróle-ingang M wordt de mode- of 
selectie-ingang genoemd. Als deze laag 
is, hebben we een optel-schakeling. 

Is M hoog, dan hebben we een aftrek- 
PO Schakeling. 
90 


OPMERKING: 


U heeft zojuist een schakeling bestudeerd die het mogelijk maakt twee 
verschillende rekenkundige operaties te verrichten. Er bestaan gecompli- 
ceerdere schakelingen, die nog meer operaties kunnen verrichten met 
grotere getallen. De verschillende operaties worden dan geselecteerd met 
behulp van 2 of meer selectie-ingangen. Een praktisch voorbeeld van een 
dergelijke schakeling is de IC 74181, de ALU. 


Deze gaan we in de volgende les bestuderen. 


SAMENVATTING 


Een ADDER is een schakeling die twee binaire getallen kan optellen en 


vaak ook het ene getal van het andere kan aftrekken. 


Optellen van 2 bits kan m.b.v. de combinatie van een EX-OR en een AND- 


poort (= een z.g. HALF-ADDER). 


Optellen van 2 bits en carry-in kan m.b.v. de combinatie van twee half- 


adders en een OR-poort (= z.g. FULL-ADDER). 


2 
A —Р 5—8 
в —0 
Су 21 со -с 
Со 

Zb 
A Р £ 
в —© со) 


Men Кап twee n-bits getallen optellen m.b.v. 


adders, 


Bij een adder die zowel B bij A kan optelle 
als В van А kan aftrekken, wordt inwendig di 
2-complement methode toegepast voor de af- 
trekking: 


- bij M = L wordt opgeteld 


- bij M = Н wordt afgetrokken 


1 half-adder en п-1 full- 


2 

M —M € 
Ао— Ро 
Во— 60 % 
Ат TP: 
Br © 

T р 

1 | 

H enz i 
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INLEIDING 


DE ALU 


De in het vorige hoofdstuk behendelde adders vormen de basis voor meer 
gecompliceerde schakelingen en een daarvan is de ALU. De ALU (afkorting 
van "Arithmetic and Logic Unit") is een zeer belangrijk onderdeel van 
computers, zowel van de grootste als van de eenvoudigste zakrekenmachine. 
Dit onderdeel is in staat een of twee binaire getallen rekenkundig dan 


wel logisch te bewerken, 


De ALU heeft men ook in IC-uitvoering gerealiseerd. In dit hoofdstuk gaat 
U kennis maken met de ALU van het type 74181, 


DE ALU-MODULE 


Het woord ALU is een afkorting van de engelse uitdrukking "Arithmetic and 


Logic Unit". Het is een onderdeel dat berekeningen kan verrichten, 


Hiernaast ziet U een afbeelding van de 
frontplaat van de ALU-module, die in de 
onderdelendoos aanwezig is. De module 
heeft 22 aansluitpunten, die we in de 
loop van dit hoofdstuk zullen bespreken, 
De P- en de O V-aansluitingen zijn ver- 
bonden met de contactpennen. Ze zijn 
respectievelijk de + 5 V en de 0 V van 


de voedingsspanning. 


We zullen nu even aandacht besteden aan de А-, B- en Q-aansluitingen. 
De ALU wordt soms getekend als een 

у ү "pijlpunt", zoals hiernaast is 
weergegeven. Hij heeft twee in- 


gangen A еп В en één uitgang Q. 
9 


А en B zijn twee binaire getallen, die in het geval van de ALU type 74181, 
elk uit 4 bits zijn samengesteld, Getal A is dus АзА>А1Ао met A; als MSB 

en Ao als LSB, Overeenkomstig geldt getal В = Be Bes Bu Pn, Deze symbolen ziet 
U aan de linkerkant van de module, Uitgang 0 is ook samengesteld uit 4 bits: 
Q = Q:Q2Q1Qo.Deze vier uitgangen bevinden zich aan de rechterkant van de 


module, 


De betekenis van de andere aansluitingen zullen in de loop van dit hoofd- 
stuk verklaard worden. In de volgende opdracht gaat U practische ervaring 


opdoen met de ALU. 


OPDRACHT 8,1: DE ALU-MODULE 


- Prik de 8-BIT selector, de ALU en de 8-LED indicator op het schakel- 
paneel zoals hieronder is weergegeven. Vergeet niet vooraf voldoende 


vierpoolverbindingssteunen en de voedingsstabilisator te plaatsen. 


o ° Boe o 
B-LED 
INDICATOR 


вето, 
setecron B! 


- Breng de volgende aansluitingen tot stand. 


Verder op de ALU: 


RESULTATEN 


OPMERKING 


- Vul onderstaande tabel proefsgewijze in. 


Qo 


ri 
© 
E 

= 
1-2 
E 

2 
е 
2 


- 


ш mi ҥн ob г үч м 


Poe Ei ын 
шош шош om ot op op orb 


mom mob м шщ pp P 
mom e mn np Sp 
Pre pp B o Bo pp 


om om m c om om pn 
WO 0 A em ifo о ~ 


Regel 1 geeft de startconditie aan. 

Regels 2 t/m 4: Het uitgangssignaal volgt signaal A. 
Voor elke regel geldt: 
93920100 = АзА2А144 of О = А. 


Regels 5 t/m 7: Het uitgangssignaal is niet meer gelijk aan signaal A en 


wordt dus beïnvloed door signaal B. 


Laat ons eerst regel 5 bestuderen. Daar hebben we AsArAiAo = L L L H en 
ВаВаВаВо = L L L Н. De A- en B-ingangen en de Q-uitgangen van de ALU zijn 
hoog actief. In het geval van hoog actieve in- en uitgangen is H= 1 en 


L = 0. De getallen die door A en B zijn weergegeven worden dus: 


АзА2А4140 = 0001 
0001 


ВзВ2 Ву Bo 


PLUS 


De som wordt: 0010 = 93929100 


Deze wordt door de 8-LED indicator weergegeven als 0:0:0100 = LL HL = 
0010. Ga na of dit ook klopt voor de regels 6 en 7. 
Dus: Q3Q2QiQo = AsAzAiAy plus В3В:В80 


of Q=A plus B, 


Om verwarring te vermijden geven we voortaan de logische "OR-functie" 


" 


weer met "+", en de rekenkundige "som" met "plus", 


Regels 8 en 9: De ALU geeft nu de som van A en B gedeeltelijk weer: 


A= Ed T 
В = 0611 
PLUS 


Som = carry 1 plus 00 1 0 


De carry met gewicht 4 gaat bij het uitvoeren van deze opdracht verloren 


omdat er slechts 4 bits Qo, Qi, Qe en Q, kunnen worden afgegeven. 


CONCLUSIE 


In de opdracht hebben we gezien hoe de ALU twee 4-bits binaire getallen 

kan optellen. Een eventuele carry (5de bit) gaat echter verloren als men 
alleen de uitgangen Qo, 01, 02 еп Q3 gebruikt. In feite geeft de ALU met 
een andere uitgang toch informatie betreffende de carry. Dit zult U in de 


volgende opdracht ontdekken. 


OPDRACHT 8.2: OPTELLEN МЕТ DE ALU 


- In het circuit van de vorige opdracht verbindt U de aansluiting C van de 


ALU met Bs van de 8-LED indicator met behulp van een kortsluitsteun. 


- Vul volgende tabel in. Let er op dat in deze tabel en ook in de nog 
volgende tabellen van dit hoofdstuk, wordt gekozen voor de logische 
notatie om de getallen rechtstreeks te kunnen vergelijken, 

Daarbij geldt voor de hoog actieve А- еп B-ingangen en Q-uitgangen dat 
1, = 0 en Н = 1. Voor de laag actieve C-uitgang geldt echter Н = 0 en 


I= 1. 


Ao | А: | Az as] Bo] №] в, Ba || | о gel € 
0 0 


о с о ee с о 
e e e e e e e 


8.5 


Voor de laatste 2 regels geldt С = L = 1, zodat: 
АзА2А:Ау plus Ba äs Da Во 


1111 plus 0001 = 0000 en C=1 


D 
о 
о 
о 
о 
р 
о 
u 


11211 plus OQ 9 j 1 


Voor de vorige regels gold C= Н = 0, 


Probeer het nog eens met willekeurige getallen А = АзА›А:Аз en 
В = B3B2B; Bo. 


CONCLUSIES 


- Uit de tabel volgt dat aan de uitgangen Qo, Qi, 02 en Qs de som ver- 


schijnt van de getallen Ao t/m Аз en Bo t/m Ва op de eventuele carry na. 


т Als het resultaat van de optelling groter is dan 1 1 1 1, dan treedt er 
een carry 1 op aan uitgang С. Deze uitgang is laag actief; d.w.z., С = 1 
als С = L, 


Is het resultaat gelijk aan of kleiner dan 1 1 1 1, dan treedt er géén 


carry op. Dan geldt C= Н = 0. 


Uitgang C wordt de "carry out'-uitgang genoemd. C is namelijk de carry- 


out voor de bits met gewicht 3. 


7 Let er op dat de ingangen 5 en ingang M in geval van rekenkundig optellen 
als volgt zijn aangesloten: 

So = H 

Si =L 

82 =L 

Ba = Н 

1 


М = 


We komen hier nog op terug. 


OPDRACHT 8.3: DE INGANG Су van de ALU 


т Eerst gaan we het circuit iets wijzigen. We gaan de 13-segment indicator 
gebruiken voor het hexadecimaal uitlezen van resultaat Q. De 8 LED- 
indicator reserveren we voor het binair uitlezen van de ingangssignalen 


Aen B, 


8.6 


- Prik de modulen als volgt op schakelpaneel: 


oo о ИТЕ ° 
ALU 13- SEGMENT 
er 


8-LED 
е ete INDICATOR 


.. 8587... 
INDICATOR 


, seLecror 81 


20 өзг» | 


ov 
4. опао || оваа 


[9] 
о 
о 
| s e| e о enzo osjo 9020 
о 
о 
о 
о 


8-BIT 
8-LED 
ALU с 
R 
13-SEGMENT к, 
кв R 
5 Р Sy 50 


Verder ор de ALU: 


- Үші in de volgende tabel hexadecimaal de waarden van 0 in en vergelijk 
dit resultaat met de uitkomst van opdracht 8.2. 
Vergeet bij het invullen van de Q-waarden niet een eventueel aanwezige 


punt ook te noteren! 


8.7 


CONCLUSIE 


8.8 


ee ee e о 


De 13-segment indicator geeft nu door middel van een punt aan de linker- 
kant van het getal aan dat er een carry-out aanwezig is. Als nl. К, = L, 


dan licht de linker punt op. 


- Maak С, los van P (+ 5 V). 
7 Verbind nu C, met 0 V. 


- Vul de volgende tabel іп еп vergelijk deze met de vorige. 


А | А, 9 
0 0 
її | a 


Het verschil tussen de twee tabellen bestaat hierin, dat het resultaat 


in de laatste tabel elke keer 1 hoger is dan in de eerste tabel. 


Со de ingang voor een carry-in. De carry-in is de bit, die we bij een 
eventuele vorige optelling hadden onthouden: als С, = L = 1, dan wordt er 
bij het totale resultaat 0 0 O 1 opgeteld, 

De schakeling die we tijdens de vorige opdrachten bekeken hebben is dus 
een 4-bits opteller met C-in еп C-out faciliteiten. 


Input Cy is evenals output С laag actief. 


OPMERKING 


De Ку en К; ingangen van de 13-segment indicator zijn, zoals eerder vermeld, 


laag actief. 


HET SYMBOOL VAN DE ALU 


Tijdens de vorige opdrachten hebben we niet alleen gezien hoe men met de 
ALU 74181 kan optellen, maar is ook de betekenis van de aansluitingen 


Со еп С duidelijk geworden. 


Hiernaast hebben we het symbool van de 


ALU 
ALU weergegeven. In het onderste blok 
50. о E e Б ` 
vindt U alle ingangen en uitgangen van 
ж я с gang: gang 
s 21м99 de ALU, die we reeds hebben bekeken, 
2 Ма 
53 3 = In het bovenste blok zijn links de con- 
M 4 , па. 
trole- of functieselectie-ingangen aan- 
со ст 
gegeven. Deze zijn buiten het symbool 
door Sq t/m 53 en door М weergegeven. 
SN Zij dienen voor de functie-selectie. 
Bo 90 i 
Hierop komen we later nog terug. 
Au P1 
By Q1 
A2——]P2 " 
82 ог 
Аз P3 
83 


In elk van de vorige experimenten hadden we: 5, = Н; 8; = L; 32 = L; 
5з = Hen М = 0. Dit zijn de voorwaarden om de ALU als opteller dienst te 
laten doen. In de twee volgende opdrachten gaat U met de ALU een 4-bite 


getal van een ander 4-bits getal aftrekken. 


AFTREKKEN MET BEHULP VAN DE ALU 


In de eerste opdracht lieten we de ALU twee getallen optellen; daartoe 
waren 5, = Н, 5, = L; S; = L en S, = Н, Denk er aan dat deze optelling 


gebeurde іп een 4-bits systeer. 


8.9 


In de laatste regel verricht de schakeling: 


A-0011] = 710 
B «9p d T3 -%-10001 = -І519 
PLUS 
resultaat = 11000 = = Bi 
géén 


М 


1 


ег treedt géén carry-out op, zodat C = Н = 0 


De betekenis van het carry-out signaal is blijkbaar: 
€ als С = 1, = | (punt op 13-segment aanwezig), 


dan is het resultaat positief. 


е als С = Н = 0 (géén punt ор 13-segment), 


dan is het resultaat negatief, 


RECHTSTREEKS AFTREKKEN MET BEHULP VAN DE ALU 


In de vorige opdracht hadden we met behulp van de ALU een getal B van getal 
A afgetrokken door -В bij A op te tellen. We moesten daarbij zelf zorgen 
voor het maken van het 2-complement van het getal B, De ALU had daarbij de 


optel-instelling: 
So = Н, 51 = L, 52 = L, S5 = Hen M= L. 


Het aftrekken kan echter ook rechtstreeks door de ALU worden gedaan, want 
de daartoe benodigde schakeling is ingebouwd. Om deze schakeling te activeren 


moeten de functie-selectie ingangen als volgt staan: 


We gaan U dit in de volgende opdracht laten doen. 
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OPDRACHT 8.5: HET RECHTSTREEKS AFTREKKEN VAN EEN GETAL MET BEHULP VAN DE ALU 


= Verbind de Bo t/m Вз ingangen van de ALU rechtstreeks met de 8-LED 


indicator, De 7400 module kan van het schakelpaneel worden verwijderd. 


= Zet Sọ = L, 8: =H, 8; = Неп S; = 1. 


Check dat nog steeds Су = Len M = L, 


= Vul opnieuw prcefsgewijs de volgende tabel in en vergelijk ze met die 


van opdracht 8,4, Vergeet niet eventuele "punten" ook te noteren, 


Breek de schakeling nog NIET af. 
CONCLUSIE 
De ALU 74181 kan rechtstreeks een getal van een ander getal aftrekken 


indien de functie-selectie ingangen op de correcte wijze zijn ingesteld, 


Tot nu tot hebben we twee mogelijkheden gezien. 


A plus B 


A minus B 


DE "А-В" UITGANG VAN DE ALU 


Een uitgang van de ALU-module die we nog niet hebben bekeken із de "А-В" 
uitgang. Binnen het symbolenkader van de ALU wordt deze uitgang met 

P = Q aangeduid (zie blz. 8.10). De uitgang is hoog actief, zodat aldaar 
geldt L = 0 en = 1. In de volgende opdracht gaan we met deze uitgang 


ervaring opdoen. 


OPDRACHT 8,6: DE "А-В" UITGANG 


- We gebruiken het circuit van het vorige experiment dat nog steeds ор Uw 


schakelpaneel aanwezig moet zijn. Er zijn twee wijzigingen: 
€ C, moet nu hoog zijn (l-complement notatie) 


€ de "А-В" uitgang van de ALU wordt met К; van de 13-segment module 


verbonden. 


- Vul proefsgewijze kolom 0 in van onderstaande tabel. 


Ap | Aal Ax | Aal ва | By 
оо | е | ojo] о 
бу жарар 8 
веет 
1 De Bee JB: 
1 | Ge || a 1 
1 тере л 1 


- Vul vervolgens de kolommen C еп "A=B" in met behulp van de resultaten 
die in kolom Q staan. Denk er aan dat, zodra een van de LED's К, en Ka 
brandt, dit betekent dat de overeenkomstige variabele L is; is een LED 


uit, dan is zijn variabele Н, 
- Welke informatie kunt U uit de standen van С еп "А-В" halen? 


- Breek de schakeling nog NIET af. 

CONCLUSIE 
U kunt de ALU ook de opdracht geven twee getallen A en B te vergelijken. 
Hiervoor moet de ALU in de aftrek-toestand gezet worden (Sọ = L, S; = Н, 


5: = Н еп $; = L) en de carry-in (Со) moet Н zijn. 


De ALU geeft dan de uitkomst weer met behulp van de laag actieve uitgang 


С en de hoog actieve uitgang A = В. 


| С | A=B [ с ЕН Vergelijking 


L L 1 0 А> EB 
L H 1 1 komt niet voor 
H L 0 А< B 
H H 1 A= B 
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OPMERKING 


Dus: 


А> В als "А-В" = L = 0 en er een carry-out optreedt (C = L = 1) 


u 

ш 
u 

о 


А < В als "A=B" = L = 0 en er géén carry-out optreedt (С 


А-В als "A=B" = Н = 1 еп er géén carry-out optreedt (С = Н = 0) 


In de tabel hiervoor ziet U dat voor de aftrekking (A minus B) en voor de 
vergelijking уап А en В, de toestanden van de functie-selectie uitgangen 
gelijk zijn. Het enige verschil is de toestand van de carry-in ingang 


Co. Dit kan op de volgende manier worden verklaard: 


Om getal B van getal A af te trekken moeten we van getal B het 2-complement 
maken, Dit hebben we gerealiseerd door "intern" in de ALU het l-complement 
te maken en daar "extern" via de carry-in ingang 1 bij op te tellen. D.w.z., 
dan is CI = L = 1. Zorgen we echter voor CI = H = 0, dan tellen we er niet 

1 bij op, zodat we het l-complement van getal В van getal A aftrekken. We 
verkrijgen dan dus: 


А minus В minus 1 


Het is deze handeling die gebruikt wordt om de getallen te vergelijken via 


de uitgangen C en "A= 


Eerst bekijken we een voorbeeld waarbij A > B: 


A 1000 1000 
в 0010 I-complemegt 1101 
vaa PLUS 
1 0101 


LEN carry-out 


Nu geldt dus C = L = 1, terwijl uitgang "А-В" = L = 0 wordt omdat А = В 


(dit is zo intern in de ALU gerealiseerd). 
Daarna bekijken we een voorbeeld waarbij A « B: 


1-conplemeat 
Мане PLUS 


Rr géén carry-out 


Nu geldt C = H = 0, terwijl uitgang "A=B" gelijk blijft aan L = 0. 
Tot slot bekijken we een voorbeeld waarbij A = B: 


A 0101 өлігі 


l-complement 
B 0101 vau B 


géén carry-out 


Er geldt C = Н = 0 en de som is altijd 1111, Ga dit nog even na. 


Ondat de som nu altijd 1111 is, kan de "A-B'-uitgang in de ALU als hier- 
onder worden verkregen: 


P3 
Q3 


OPMERKING 


Het teken 9 aan de P - Q vitgang van het ALU-symbool (zie b.v. pagina 8.10) 
duidt op een z.g. "open collector" -uitgang. De collector van de uitgangs- 
transistor moet in dit geval via een externe weerstand aan de + 5V worden 


aangesloten. Deze weerstand is in onze ALU-module inwendig reeds aangebracht, 


8.16 


VOORLOPIGE SAMENVATTING 


Afhankelijk van de standen van de functieselectie-ingangen еп van Со kunnen 
we volgens het voorgaande aan de ALU de opdracht geven om de volgende 


handelingen te doen: 


| so | 51 | 52 


L L Е H A plus B 


H H L L A minus B 


н |u |L | H | vergelijk A met B 
== 


Door aan de Functie selectie-ingangen 5) t/m 53 andere combinaties van 
Len H toe te voeren, zijn nog meer bewerkingen van de getallen A en B 
mogelijk. Hiervan zullen we er nog twee proefsgewijs bekijken voordat U 


de volledige tabel gaat bestuderen, 


OPDRACHT 8,7: DE SHIFT OVER EEN BIT VAN GETAL A 


- Тек So = L, Sı = L, S2 = Н, Ss = Hen Co = Hop de АШ. 
- Controleer dat М op de ALU laag blijft. 


- Verwijder de verbinding tussen uitgang "А-В" van de ALU en de lJ-segment 


indicator. 


- Vul de kolom 0 van de volgende tabel proefsgewijze іп. 


Ар | Аз | Az | Aal Bel Bil Be} Bs |] о | %| | 9: | 9 


о e e e e о e 


e ee о © о о e 
ә e Фф e © e о © 


e e oe e e 


= Vul nu in kolommen Qo t/m Qi de binaire waarde іп van de hexadecimale 


getallen die in kolom Q zijn ingeschreven. 


8.17 


- Wat is de invloed van getal В op het resultaat? 
т Wat is het verschil tussen getal A en resultaat Q op iedere regel? 


- Verklaar ook de aanwezigheid van een punt links van het resultaat op 


de laatste regel. 


- Breek de schakeling NIET af. 


CONCLUSIE 


De titel van de opdracht zegt het al: de bits van het getal A zijn elk 
een bit naar links geschoven ("to shift" betekent schuiven, denk aan 
shiftregister). Dit noemen we een shift over een bit naar links. Getal В 
heeft geen invloed op het resultaat, want de ALU kijkt alleen maar naar 
het getal A; het getal B wordt door de ALU buiten beschouwing gelaten. 

De punt die plotseling links van het resultaat komt te staan in de laatste 
regel is ор de volgende manier te verklaren. Als we het 4-bits getal 1100 
één bit naar links schuiven krijgen we het resultaat 1000 met een overflow 
(een overstroming) van "1", Het is alsof er een carry-out naar links 


optreedt. 


FUNCTIE SELECTIE 


Ы In de vorige opdrachten hebben we bij Co = Н drie mogelijke combinaties 
van de functieselectie-ingangen So t/m 5з toegepast. We geven hieronder 
een tabel met alle mogelijke combinaties van Sọ t/m $3 bij Cy = Н. 
Achter elke combinatie staat de functie die de ALU daarbij verricht. 


De besproken functies zijn met een pijl aangeduid. 


Verrichte functie met 
Со = H (geen carry-in) 


M 53 52 51 So 


СЕЧУ 


(А + B) plus A.B 
A.B minus 1 
Shift links A <—__ 
(А + B) plus A 
(А + B) plus A 
А minus 1 


опен много oi oto of sl 
Mt tomo ooo ннн 
Mmm eo oom ome 
Roe me emo 
шешешешни шг шг ш 


ЈЕ 
С 


Betreffende de tabel zijn volgende opmerkingen van belang. 


- De controle-ingangen van de ALU zijn M en Sọ t/m 53. In де tabel hebben 
we steeds de z.g. mode-ingang М gelijk aan L gehouden. Als we dit doen, 
zal de ALU bij de diverse combinaties van S, t/m 5; overwegend arith- 
metische (= REKENKUNDIGE) bewerkingen van twee getallen A en B uitvoeren. 


Bijvoorbeeld: 


A =0101 
0001 


plus 
A plus B=0110 


- Houden we daarentegen steeds М = Н aan, dan zal de ALU bij de diverse 
combinaties van Sọ t/m 5; LOGISCEE bewerkingen van twee getallen А en В 


uitvoeren, Bijvoorbeeld: 


= 0: 181 


B 981 
AND 


А.В =000 1 


Op de logische bewerkingen komen we later in deze les terug. 


- Om verwarring tussen rekenkundige en logische bewerkingen te vermijden, 


noteren we: 


@ in geval van de rekenkundige bewerkingen optellen en aftrekken 
"plus" en "minus"; 


@ in geval van de logische bewerkingen AND, OR en EX-OR 


way "a en То". 


- De regels 1, 2 en 3 van de tabel betreffen puur logische functies. 
De regels 6, 9, 12 en 15 betreffen puur rekenkundige bewerkingen. 
De regels 5, 7, 8, 10, 11, 13 en 14 betreffen combinaties van reken- 


kundige en logische bewerkingen. 
Bijvoorbeeld in geval van regel 5 verricht de ALU eerst de logische 
bewerking A * B en A.B, om de resultaten daarvan tenslotte rekenkundig 


op te tellen, 


Ga voor Uzelf na hoe het met elk van de andere regels is gesteld, 


- De vermelde verrichtingen gelden als bovendien de carry-in C, = Н = 0. 
Is echter C; = L = 1, dan wordt bij elk resultaat nog eens 1 opgeteld. 
Zo zal dan bijvoorbeeld bij regel 11 de logische bewerking A.B worden 


uitgevoerd, 


LOGISCHE FUNCTIES 


Tot nu toe hebben we altijd ingang M laag gelaten. Als М laag is, zal de 
ALU (zoals eerder vermeld) overwegend wiskundige handelingen doen zoals 
optellen of aftrekken. Het schuiven naar links kan ook als een wiskundige 


handeling worden beschouwd, Bekijk het volgende voorbeeld: 
A-0100 (decimaal 4) 

Laten we het getal A naar links schuiven, dan krijgen we: 
B=1000 (decimaal 8) 


Het schuiven naar links betekent het vermenigvuldigen met 2 en dat is een 
rekenkundige handeling. Dat de ALU ook logische functies kan verrichten 


zult U ervaren in de volgende opdracht, waarbij M - H gehouden wordt. 


OPDRACHT 8.8: EEN LOGISCHE FUNCTIE 


- Zet 5) = Н, 8$; = H, 5, = Len 53 = Н. 
Co mag in deze opdracht zowel L als H zijn; dit kunt U tijdens de opdracht 
zelf bekijken. 


- Verwijder de verbinding tussen C (op de ALU) en de 13-segment indicator. 
- Zet de mode-ingang M op H; verbind dus M met P (5V). 


- Vul nu proefsgewijze de kolom Q van volgende tabel in. 


mpg" a] By | B | Bo} Ba |] о | Qo d «T оз | 
0 о 0 0 0 0 0 0 
1 0 0 0 1 0 0 0 
1 0 0 0 0 1 0 0 
1 1 0 0 0 1 0 1 
1 0 0 1 0 0 1 1 


- De resultaten in kolom 0 zijn in hexadecimale vorm weergegeven. Vul in 


kolommen 0, t/m 0з de equivalente binaire vorm in. 


- Welke is de relatie tussen А, B en Q? Denk aan een fundamentele logische 


functie. 


- Breek de schakeling NIET af. 


CONCLUSIE 


Indien U, bijvoorbeeld via de controle bus, de ALU opdracht geeft de 


controle-ingang als volgt in te stellen 
So = H, S, = H, 5; = L, 53 = Непм=н, 


dan gaat de ALU bit voor bit de AND functie van de getallen A en B maken. 


Neem de laatste regel van de tabel als voorbeeld: 


Ao.Bo=1.0=0 A= ДААА = 1001 
А.В 20. 0- 0| of ook | B= 8В388180 = 1 1 00 

2 Ж AND 
A2.B2 = 0.1206 LR eq sd 
A.B =l. l=] 


DE OR-FUNCTIE 


De ALU kan ook bit voor bit de OR-functie van twee getallen bepalen. 


Bekijk dit met de volgende programmering: 


So = L, $1 = Н, 52 = Н, S3 = HenM=H 


8.21 


DE LOGISCHE BEWERKINGEN 


De mode-ingang bepaalt of de ALU overwegend rekenkundige of logische 
bewerkingen verricht. In de onderste tabel bekijken we alle logische 
mogelijkheden bij М = Н. De regelnummers sluiten aan op die van de 
vorige tabel waarbij H = L gold, U heeft reeds ervaring opgedaan met 

de AND- en de OR-functie. U kunt nog enkele andere uitkiezen en proefs- 


gewijs nagaan. 


Verrichte functie (Co = H of Co 


и | 5 5 
16 ЕЗ ЕЙ B ЕЛ ks А 
FEITEN ов | X inverterende OR 
IS КЕЛЕ И ЕТЕ ЈА св 
19. | пи: IN Be ane ЕЛ 0 
Е Е | SES | үн: inverterende AND 
21 B Jb н |1 н | 3 
2|інітшінін| | дев EX-OR 
29. qm dom BO us | ну ЖЕ 
24 | н у н | | |; | +в 
25 | н |к |ђ | |н | Ces inverterende EX-OR 
26 | X | | ьар Е 
?7 | X | X | à pu | mus AND -— 
ОИСЕ ЕЗІН 
29 H HIE |L H | A+B 
30 |н |н |н |е |, |д+в ок -— 
aT [ux | Hop | m EJ 


DE INSTRUCTIECODE 


Hieronder ziet U opnieuw het symbool van de ALU en daarnaast de tabellen 


die nu in Één tabel zijn verenigd. 


52 5: So Verrichte functie 
als Co =H 
тї а ЕЕ ЕНЕ Dok ЕТ 
ры т | d om | АЕ 
e2| L |; | b | |E A+B 
оз|г | 2 | E | E |н | minus ! 
од | ђ |: н |A+A.E Е 
OS E но рн (А + В) plus А. B 
oo] L |L |E |н |L |А minus B minus 1 
07| L |L |н | н | A.B minus 1 
р шр ъъ |oE (Apius АЕ 
оу | ; | в |; |E | A plus B 
OA] 1 H L H L (А + B) plus A. B 
ов| |н |L |н |н | A.B minus 1 
oc} ђ | н | H | L |L | shift Links A 
ој | н | в |; |н (А + В) plus А 
GELE | a ааъ (А + B) plus A 
F| L |н |н |к | a | A minus 1 
ж р | Bot ов А 
їн | m |] mo ъй EE 
МЕЗ e ES рау ho pA eB 
13] uw | x | E | m bas 
рк | ap a |i X. 
15| н |L н |г ји Е 
6| н |; |н | |; | АФВ 
12] р жрт а.ж 
и | n | т т | A+B 
зк | н |; |; [н | Fes 
А | н SE [ъа јо |B 
BRIE | |: |4298 
кр Lu | | |І 1 
ID| H Е H L H A+B 
30 кінінінін|ш |A+B 
31 түру jA 


In de laatste kolom hebben we aangenomen dat С, = Н. Dit is alléén van 
belang voor de regels 0 t/m 15. Als namelijk geldt Co = L, dan moet in 
deze regels bij het resultaat 1 worden opgeteld. Voor de overige regels 
(16 t/m 31) mag Со een willekeurig niveau hebben. Naast de regelnummers 


0 t/m 31 ziet U hun hexadecimale equivalent (00 t/m IF). 


Zet even voor Uzelf, Н = 1 еп L = 0 veronderstellend, de niveaus L en H 
уап M, 53, S2, S, en Sy om in de waarden 0 en 1. U zult dan merken dat ze, 
in bovengenoemde volgorde, de binaire uitdrukking van de regelnummers 


vertegenwoordigen. 


8.24 


Het regelnummer in binaire code legt aldus vast welke signalen men aan de 
controle-ingangen М, 53, Sz, 51 en Sọ moet toevoeren om de ALU de op deze 
regel vermelde operatie te laten uitvoeren. Het binaire regelnummer noemt 
men wel de INSTRUCTIECODE. Beschrijft een programmeur instructie-opdrachten 
dan vermeldt hij de instructiecodes gewoonlijk іп hexa-decimale vorm. 

Dit heeft als voordelen t.o.v, de binaire vorm, dat het korter is en minder 


gauw tot vergissingen leidt, 


Wilt U nu bijvoorbeeld, dat de ALU de rekenkundige som van A en B maakt 
(regel 9), dan moet U de ALU de instructie 09), = 01001, geven: 


= 096 
= L H L L H in geval van H= l enL=0, 


Als U wilt dat de ALU de functie verricht van een inverterende AND-poort, 
dan moet U hem de instructie 14), geven (controleer dit in de tabel): 
3 2 


2 1 


Н 


= 1416 
= H zi H L L in geval уап Н = | en = 0. 


In het symbool van de ALU staat de aanduiding M 20 . Dit betekent dat via 
de controle-ingangen (binnen het kader met MO t/m M4 aangeduid) 32 uiteen- 
lopende instructies kunnen worden gegeven. Een dergelijke aanduiding bent 


U ook reeds in het symbool van de RAM tegengekomen. 


SAMENVATTING 


De ALU (= Arithmetic and Logic Unit) is de eenheid binnen een computer die 
binaire data rekenkundig en/of logisch verwerkt. Besproken is het type 


74181, dat in staat із twee 4-bits signalen A en B te verwerken. 


symbool bouwdoos-module 
ALU 
80 о 
ae 
82 2|м% 
53 3 
M 4 
со сІ 
Ag PO о 
в0---0 i 
Ay РІ === 
By o 1 
A2 P? 
e 
в2---92 2 
АЗ РЗ 
вз оз 9з 


INGANGEN zijn er voor: 

- het te verwerken signaal А = А.А. А, Ао 

- het andere te verwerken signaal В = B3B2BiBo 
- een carry-in Co 


- de controle- of selectie-signalen 5), 51, 52, ӛз en М 


UITGANGEN zijn er voor: 
- het verwerkingsresultaat Q = Qa Q2 Qi Qo 
= een carry-out С 


- een vergelijkingsresultaat "А = B" 


Behalve de carry-in- en carry-out-aansluitingen, zijn alle aansluitingen 


hoog actief (zie symbool). 


functieselectie-tabel 


Verrichte functie De controlesignalen So, 51, 
als Co = H 
A $ МИН 
A+B legd in de vorm van binaire 
A+B getallen М $; 5; Sı So- 
minus | _ 

АА, В d 

(A + B) plus A . В | Een programmeur noteert deze 
A minus B minus 1 

A. Yams 1 getallen HEXADECIMAAL voor 
A plus A. B de eenvoud en om vergissinge 
A plus B 4: 

(А + B plus A. В| te vermijden, 

A . B minus | 


hift links А 
ПЕН plur N Merk op dat alle controle- 


52, ӛз en M worden vastge- 


(А + B) plus A ingangen hoog actief zijn, 
A minus 1 
Ез ја zodat geldt H = 1 en L = 0. 


+В 
в 


Bij M= L treden overwegend 


rekenkundige bewerkingen op. 


Bij M = H treden overwegend 


>|> > wl 


logische bewerkingen op. 


Pa? oo oe 22 2-22 2-2-2 oo ol г of ol allan г; 
ттҥтштҥштш OP 0 Oreo eee 
риса жг гг шшш nct 6 
ROP EE г тшге шш шл геш шг геш alt 
шошго ша аг жг шг шг шг шг жг шг шг аг шг шг ш 


TEE 


Als Со = H, dan wordt de vermelde functie verricht; 


Als Co = L, dan geschiedt "vermelde functie plus 1", 


Als REKENKUNDIGE BEWERKINGEN zijn (bij М = H) behandeld: 
1. Optellen. 


Daarbij kan zowel een carry-in als een carry-out verwerkt worden door 
de ALU 74181. 


2. Aftrekken. 
Dit geschiedt binnen de ALU m.b.v., de 2-complement methode: 
als de carry-out C = L, dan is de uitkomst positief; 


als de carry-out C = H, dan is de uitkomst negatief, 


8.26 


3. А met B vergelijken. 


Daarbij wordt binnen de ALU het "l-complement van B" afgetrokken van 


"A" (dus Co = 1): 
als C = L en "А = В" = L, dan geldt A > В; 


als С 


Hen "A = В" = L, dan geldt А < В; 


als С = Hen "А = В" = Н, dan geldt А = B. 


Als LOGISCHE BEWERKINGEN zijn (bij M = L) behandeld: 
1. De logische AND-functie, 


2. De logische OR-functie. 


